{"entities":{"Q4210157":{"pageid":6239758,"ns":120,"title":"Item:Q4210157","lastrevid":46585725,"modified":"2025-12-25T02:38:03Z","type":"item","id":"Q4210157","labels":{"en":{"language":"en","value":"Competitive Algorithms for Layered Graph Traversal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200797"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$284ED1E5-0477-43B0-B1B5-F29FE43ADD8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1262466ac4b2142780f26fb4f92a56f00eb36fcd","datavalue":{"value":{"text":"Competitive Algorithms for Layered Graph Traversal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210157$2F5A323E-50C6-418B-B0F9-CE7C0A30163D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1f2f7d8e50b79c6ff6e535016b99d24767a079f","datavalue":{"value":"0915.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210157$685F2872-8232-4D8F-AB15-099A8DFC0FC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47f54c99d90b04ff9710a0e28845464ab0d37828","datavalue":{"value":"10.1137/S0097539795279943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210157$26B76C34-8D9F-4191-9048-B932867E344A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f10e5de0f025a3ebf4d44ecda1737f8daeaa78","datavalue":{"value":{"entity-type":"item","numeric-id":521336,"id":"Q521336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$2AF46492-8E7F-4619-A8F4-D366F8825FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$DF77F3B8-AD22-4C68-8975-62F4152C7D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84ab86ab0a2637c910cee0fdeb2b3ecc412548ce","datavalue":{"value":{"entity-type":"item","numeric-id":918988,"id":"Q918988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$C647F4DA-38B4-4784-8811-476D1BE7FCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$5B2D5D9C-A933-457E-8545-DB888CE8666D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2e86f5f3dec5ee08f5279d9401b2d10e41bcfa","datavalue":{"value":{"entity-type":"item","numeric-id":1117702,"id":"Q1117702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$A01A2946-046C-4318-B592-69838095F9C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$08FEF52B-69EF-418B-8FB1-7324C86582A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210157$BAEAAA72-39E4-4187-AE59-603F09C11121","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210157$65EC149A-A209-40B1-867A-F5C7E965F3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210157$51FC86C7-16B9-4F85-9BCE-E3AA3F880389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a12f866d7f9d8f504919ddd7f1022eca0ed5d010","datavalue":{"value":"1200797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210157$DE0C718A-5EAE-4C03-8418-6F995F74B906","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210157$01470CC6-8CB1-4251-A5E2-CF186EF47217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad285afa9d68a9036da2e1b61572ee1fa0753d2","datavalue":{"value":"layered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210157$F10DDE74-295A-4349-819B-5FCA636274B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdb15360489ef57a2f9a471961704837ccc5bc83","datavalue":{"value":"search strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210157$5AB43F2D-6CB3-4639-92B1-5D6668D942A5","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$F1D67252-410D-46CE-86D5-CFE8CB196166","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$63EDD39E-B3A7-4398-B26F-ECF1CE7E309C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e8cbeb81faea26ad2d449c0a95ba5a34ce7853","datavalue":{"value":{"entity-type":"item","numeric-id":690242,"id":"Q690242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$7324D197-8FAB-494A-824D-496A1B82D0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$FAA48181-DA46-4CF0-8EB3-B2C626DE636E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$0D9384DC-853C-45E9-97E5-DC67FDE20CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a298410dafe6ff6fee8bee1e7cdc50dda0b70e","datavalue":{"value":{"entity-type":"item","numeric-id":4302787,"id":"Q4302787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$E1B2EA54-721C-4E17-BBA8-FEA75A6C96EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0368e16e0b71199078bdc6ef05a34473d1904969","datavalue":{"value":{"entity-type":"item","numeric-id":4881405,"id":"Q4881405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$CCDB9F70-1339-46B4-BAE4-3A3172447053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9d91cb65b5dfb256d1d68d46cc0409fda7303","datavalue":{"value":{"entity-type":"item","numeric-id":3140012,"id":"Q3140012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$B854A215-AF83-42B5-8678-980AEB7C1DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$CDA85195-BE9A-4121-A1DB-482948FAEF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68b58e0b24a4addc870729f84b5ddfde124bb2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3988829,"id":"Q3988829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$61DD5778-BD3C-4BAD-A744-04C06B9F9916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$98F2609D-8083-4464-A792-64CD483AEDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb36f22452430cb1cb31ecc5798e2930d314df3d","datavalue":{"value":{"entity-type":"item","numeric-id":1207798,"id":"Q1207798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$011B765A-8E60-47FA-B478-491743C8B83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902187c341c103a27630eb35d7a937ffb1c914fb","datavalue":{"value":{"entity-type":"item","numeric-id":4291558,"id":"Q4291558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$30945A8A-70EB-468C-ACB4-01B699C5F723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d613c50a4952df7ac92c9082615117bbd639839","datavalue":{"value":{"entity-type":"item","numeric-id":3977465,"id":"Q3977465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$2B555CA4-0924-482B-94AA-744ABAA5368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a281a7ddba7905d8da507b8964f9b29bedb2d5","datavalue":{"value":{"entity-type":"item","numeric-id":3140445,"id":"Q3140445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210157$8A0910EA-6859-42FE-87A6-AA4ADBF2A6E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eca421412c8a25313b87425d00fd263da366b109","datavalue":{"value":"https://doi.org/10.1137/s0097539795279943","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210157$F9225505-4ACC-47BF-B3EF-A33D93779E4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a070a86eb931bc3375b5ad045a9f48cca394a4d5","datavalue":{"value":"W2171330236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210157$1E31A9EF-3560-464F-81F0-CC487E8478FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60aa5118db8bc8c29a6e31e08d952d70d063b011","datavalue":{"value":{"entity-type":"item","numeric-id":3140445,"id":"Q3140445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1004e40ca41a1b1dd8077f8bfaa75b0e3aadb54","datavalue":{"value":{"amount":"+0.9538782238960266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210157$C3DE6833-9197-4520-8F41-EFF4F2D42498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e461618c9c27bc6354c7bb6569b942c1edd772","datavalue":{"value":{"entity-type":"item","numeric-id":4837544,"id":"Q4837544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8424d8b7cd32354d466b84bb2a3b3243f62721","datavalue":{"value":{"amount":"+0.9504985213279724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210157$1BC4CFC2-D4A4-442C-848D-9E558F9E133E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc8a5c3bf63caf28ead530633a27da337894c08","datavalue":{"value":{"entity-type":"item","numeric-id":4881405,"id":"Q4881405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb2798ef07b41c23ea87dc8c2b2541105922f2a","datavalue":{"value":{"amount":"+0.7969486117362976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210157$CF8BDFC6-9F47-4D5C-B63D-CFB0D602F053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898d70b9dc954d5b04cb33c8519972c119080e8c","datavalue":{"value":{"entity-type":"item","numeric-id":3012942,"id":"Q3012942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c27769384b10df66d343adbed20e412c7bc29b4","datavalue":{"value":{"amount":"+0.7855207324028015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4210157$A807E3CD-C35E-46B0-B833-899FE1A8AB16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210157","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210157"}}}}}