{"entities":{"Q955030":{"pageid":956878,"ns":120,"title":"Item:Q955030","lastrevid":65644704,"modified":"2026-04-12T04:00:34Z","type":"item","id":"Q955030","labels":{"en":{"language":"en","value":"Monotonicity in digraph search problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5368355"}},"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":"Q955030$D2E874B5-66B0-4FD8-8585-7B5F82C3CF78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad4e87d541f187c69db756b1a57ab20007a27154","datavalue":{"value":{"text":"Monotonicity in digraph search problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955030$EE37FB01-8C85-46BF-93C3-E592DB026037","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c7407dcafa17e5e2083fd595f8f7cf95a7fa6f0","datavalue":{"value":"1153.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$55338D12-3BC9-408A-AE6B-EF0D92C28367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$33BEB4B4-B4FD-47E7-B98C-6C0E80E96D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf0663237e945675adcceb0097172811dac426c7","datavalue":{"value":{"entity-type":"item","numeric-id":433276,"id":"Q433276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$A8C72E94-921E-4F4A-AB45-323E3EBB09B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$4F11E5E1-4F68-4936-B497-6BA2FA5F3BC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"306381da90d766ef5d1c239e6a30b867b4ac575a","datavalue":{"value":{"time":"+2008-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955030$EDA9A654-FAB7-4E1E-B2C2-3CCC51DCC309","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$8DBA24CA-C444-4EFC-A7F7-E770848131C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$33CF98DC-B4CE-41A3-9BF8-7190521F18DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$43D9734B-C271-4625-ABD2-1619A8767A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$01C54960-9603-4B0F-86DD-8AC0A55F4E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$61C70D17-C56E-49BB-A892-B3561A09E72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$BF1CE506-AA7A-42A4-8F30-888614859265","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efd38f348872f833eeac80f6666f1536d89aea64","datavalue":{"value":"5368355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$2E7339A5-C06C-4315-A17B-98F41F7E5247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937ec05dcf6fc6b7e3f0ab1aca70f68ce25c6845","datavalue":{"value":"digraph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q955030$BDB66637-CCAE-4525-AB9E-D835232C8C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f2a97d6534ef853ef1fbe9d9a850adf56391607","datavalue":{"value":"pursuit-and-evasion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q955030$BB9BA2BF-F83B-4DF7-B600-57100A7F9389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe493c1ace3fa52144c0315aaea9019dde435a3","datavalue":{"value":"monotonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q955030$9D85CED1-9C8D-419D-9089-C7FDD3A06ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q955030$81264AAD-50AB-4C6C-8B39-DBD57F426212","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":"Q955030$4359AFDC-6BF2-4D72-91E7-B188A342CCFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22335e3e00c0e0cb91223bb4490bd83449f4cc9a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.08.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q955030$D61F9BF5-C4E8-4D24-9D03-6177D3D648D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9378f85b256b1ec8efc680eda52880ca75f860da","datavalue":{"value":"W2074771880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$DFB3C589-95ED-4C84-82E5-C8D237F75EC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de271bc98faea784dba49f7dbe2a8ec41708fa09","datavalue":{"value":{"entity-type":"item","numeric-id":3418339,"id":"Q3418339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$F876CECB-39FF-4002-B57D-12F5B8D767B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a90f93ccf3e42b4e512b67ed449095d561f8aaf","datavalue":{"value":{"entity-type":"item","numeric-id":3611989,"id":"Q3611989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$D686CDD4-C53D-4EF2-8481-35B967F4A461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f939a8eeb311294398102533d19360884f36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2502026,"id":"Q2502026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$4E07D77F-75C4-42A6-9019-7A003E66347D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63ea95a8852992c77c8922d3b7ba23785ca78f9","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$48759B60-7C97-4BF2-B980-432D653C78D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$CCB20459-40DB-450D-BD63-5B7289CF394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3a6e18988eb7fc94ef3051e8c85b0795a12e4c","datavalue":{"value":{"entity-type":"item","numeric-id":3576662,"id":"Q3576662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$98553D0A-93E8-449B-961E-F392BFBA2A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ceac15a50c9f77f9942e6023bae804c7ab40ff6","datavalue":{"value":{"entity-type":"item","numeric-id":1410686,"id":"Q1410686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$F973F349-6CEA-4967-8204-98B7F553F394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$6255DAE3-12CB-4CF0-84D2-4DE669BF321E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406fc1b759c09b3fb9826285955d09f3e155c1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1100216,"id":"Q1100216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$020248C0-B3C3-45EE-9C85-E86FB0F932AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$CFA4BB25-1536-4C1B-8037-A05249EB0EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$32575738-2941-4F05-BA30-161125524D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73de5d06b50821afae240d17120a93d4c93bd6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5286162,"id":"Q5286162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$723F755E-BE25-44ED-BFD6-4A8D367778DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee53575d7df693c0572de58684e9f0b3a20b029","datavalue":{"value":{"entity-type":"item","numeric-id":1208460,"id":"Q1208460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$4CC5C98C-5DE0-4AF8-9438-521D4B6F3241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$1B8822D8-52E1-4E21-9DB2-8B86D71A3ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a539afe62212faa649f3b77fb132ca8fd10ad1c7","datavalue":{"value":{"entity-type":"item","numeric-id":2741376,"id":"Q2741376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$D0BE26C3-F76A-4DC1-ACCF-4E62658FF084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc5ea010dc9e66cca0468ff9a85e52ca33f6b25","datavalue":{"value":{"entity-type":"item","numeric-id":5492905,"id":"Q5492905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$FDA07575-4F25-4371-B7EE-70689C16D519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$320D7C00-5D7B-45D0-A1A5-48259823AE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7c3251c06d82a1636faa4f9f9d96fdad88f52c","datavalue":{"value":{"entity-type":"item","numeric-id":2426650,"id":"Q2426650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$283B939F-37AD-493D-94CD-A3610C269E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d17f1bf6c84b0d2c2b9ebd47a39ae92c1d5150","datavalue":{"value":{"entity-type":"item","numeric-id":3511312,"id":"Q3511312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$32C96615-6DDE-45F6-BB70-61174B1F23EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c32cc98823ad05004386ed7ee527ecba36b205","datavalue":{"value":{"entity-type":"item","numeric-id":944735,"id":"Q944735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955030$0B15E4FC-6518-4468-A816-3C4C2CA874F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"138fa6acd6fe38878d190d2432a3b342561d7412","datavalue":{"value":"10.1016/J.TCS.2008.08.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955030$8849B43E-F028-4CDA-AA85-C90EB829A3E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2250d080bc0b8a7aacc750f90e146060a3222be6","datavalue":{"value":{"entity-type":"item","numeric-id":5425427,"id":"Q5425427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fc42c7e7fa9ab836d43913ae884b2c3b5c3bc90","datavalue":{"value":{"amount":"+0.9178400039672852","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":"Q955030$B7E17DC7-9D5F-4245-AB9C-23F4441D58F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c29e18670ed0214baabd8bcd5b2f7832c6d273a9","datavalue":{"value":{"entity-type":"item","numeric-id":2426650,"id":"Q2426650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ffd8917334475b859f906dcb2a421035fdda97","datavalue":{"value":{"amount":"+0.9115806818008424","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":"Q955030$D4497272-E4BB-4F63-A8EC-A6EA16445B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684c43a4ff60c875dad37f7b8b17efbf918373be","datavalue":{"value":{"entity-type":"item","numeric-id":5434421,"id":"Q5434421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab16a9bd94bd43d39688edcb874d32ac4eb98baa","datavalue":{"value":{"amount":"+0.908168077468872","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":"Q955030$579B014E-B546-4193-A339-E9CE62234DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ac1b33a151e908ece2192897c2175ed436ac22","datavalue":{"value":{"entity-type":"item","numeric-id":3511312,"id":"Q3511312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cfa08f6a8d19bee41b5487d5e14dab92b70de3","datavalue":{"value":{"amount":"+0.8961092233657837","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":"Q955030$F1C75683-463B-46A5-AE13-8EFA0DB6BBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c61f1f6005af764d2475fe3b21fa27e933473b","datavalue":{"value":{"entity-type":"item","numeric-id":5302067,"id":"Q5302067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0b30ebc7ea53190b1c0206f07bb7559dea629e","datavalue":{"value":{"amount":"+0.8525612354278564","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":"Q955030$0A72F46C-8752-4F6A-A0AA-23932D0E1A09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Monotonicity in digraph search problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Monotonicity_in_digraph_search_problems"}}}}}