{"entities":{"Q1679971":{"pageid":1690712,"ns":120,"title":"Item:Q1679971","lastrevid":57458994,"modified":"2026-03-31T00:28:35Z","type":"item","id":"Q1679971","labels":{"en":{"language":"en","value":"The snow team problem (clearing directed subgraphs by mobile agents)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6810954"}},"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":"Q1679971$220C4018-72EF-4C32-8620-001DF457C01F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0eedadc85b57b7e615d03396d442ca8895c5785d","datavalue":{"value":{"text":"The snow team problem (clearing directed subgraphs by mobile agents)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679971$51CCF8D4-7F01-4F69-934E-7F32866983A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6240080e52f05a35f2537672a206ee90e6b83e9f","datavalue":{"value":"1495.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679971$A1877FB5-6A8C-4519-A502-A3300370F4E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f66c81e3b416c18344a112d158cefa268aa38b93","datavalue":{"value":"10.1007/978-3-662-55751-8_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679971$7D8E07AB-4E43-4C37-99D9-920CB31CF744","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a65b39db04d952bdbe11733d8815200c113f574","datavalue":{"value":{"entity-type":"item","numeric-id":248952,"id":"Q248952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679971$06EE6B7A-92C8-4866-B844-4A9683FA9FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679971$D9D6E6C9-F0B4-4BE4-92BA-3B76F117C857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1d76642f24227851d5cd190af52487085f2b82d","datavalue":{"value":{"entity-type":"item","numeric-id":477586,"id":"Q477586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679971$DB29407C-829D-418B-98AF-8E4D27FA42E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bced6e7ba2281d5e3f8f6bec0fecba511807020b","datavalue":{"value":{"entity-type":"item","numeric-id":1644942,"id":"Q1644942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679971$27AB952C-152A-4702-8460-C7D076936C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d221c2533b1e1d53fbe7fc300d9711cfabbfd439","datavalue":{"value":{"entity-type":"item","numeric-id":819179,"id":"Q819179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679971$6E7EAE23-03BE-47A4-8EB1-A60EED50C7C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32c62cee3d47e19137a413daa987cc4081aea061","datavalue":{"value":{"time":"+2017-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679971$06071F42-92CD-4F9C-B31D-8624B9635387","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6db53bdcb4ff0d09ba356ece2edc1ce31a413dca","datavalue":{"value":"https://arxiv.org/abs/1712.00316","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679971$229BC105-415E-41FF-9FEC-913BACF7E7B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679971$2A164037-F247-4FD6-A1F5-ADC48CBDD9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679971$A3B8B6C3-717E-4518-8823-59F59A846EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679971$6692B249-C206-4F3E-A81C-6427D767165B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ee530f2598c34b3c179bad4d54eb492cd5a8786","datavalue":{"value":"6810954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679971$F135D0B9-FD8D-4801-A773-98D8EFEB8BE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b322c03f72bfbe9e7516683225803e7e94a5704f","datavalue":{"value":"graph searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679971$28F1B642-2D93-44F8-8A2B-9F8EB7396D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e6dfae5c2c6478ad8bd54aa7035c965baef64b1","datavalue":{"value":"FPT-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679971$0BFCCFBA-9B31-466C-B55C-28E910CDA3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679971$3E243C51-2FF5-4DE5-BAAC-C5AE4ACE08AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee8914c4e6fe696b58d42ad600e14465217fec1","datavalue":{"value":"monomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679971$E7CCEA67-DA2A-4352-8561-A209E2997DA4","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":"Q1679971$28CAFE88-B849-4557-9C6B-D0E1B42BDF7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db55229c7faada31a3be8b86efe93e992b7261fe","datavalue":{"value":"W2912246957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679971$284BAAAD-BB28-4AC0-8D41-B6CBCCEB4A7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f69078d3c3457ac3c5706ac7c4556f2383261c47","datavalue":{"value":{"entity-type":"item","numeric-id":1741492,"id":"Q1741492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73588ff01c1cf861d025e1f615aed11a89e711dd","datavalue":{"value":{"amount":"+0.86943686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679971$81D873B6-CE16-4A0A-8458-AFBC753781B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37f5183649b7605499a27737a9ad9dabb8094d6","datavalue":{"value":{"entity-type":"item","numeric-id":5326775,"id":"Q5326775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c91329cb0a9e5b70b076b5a22258b0b990fc83cd","datavalue":{"value":{"amount":"+0.80726624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679971$56EBDA15-4D60-4A62-ABFB-FA67484A4939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c238f0a6e76b2619cc4c64fc78fa1731c1a6f35b","datavalue":{"value":{"entity-type":"item","numeric-id":3588309,"id":"Q3588309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf52ce62ff5a9ebd5c25dbef92ec6fdbdec1e8f","datavalue":{"value":{"amount":"+0.8044586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679971$D8A8A1A4-06ED-4BF9-8263-4E7B94857340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed84321098770353f9e5afce71dcd3d63ed2231","datavalue":{"value":{"entity-type":"item","numeric-id":3703617,"id":"Q3703617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b509745908c86bc822584363b7b8f0cc58e8e2","datavalue":{"value":{"amount":"+0.800664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679971$623640F5-533F-4A63-98B7-0315E42B7B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44452fbbe66cc3f1d51c9ec422e371267a6ef3d","datavalue":{"value":{"entity-type":"item","numeric-id":5133088,"id":"Q5133088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd8d86b3d4aca47139070eade9884c2f8e4ecf7","datavalue":{"value":{"amount":"+0.7958999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679971$F03FA6F3-E126-41C1-A5FE-C693FED9A758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8da8c85212c9704c2a54436b7147634d726d78f","datavalue":{"value":{"entity-type":"item","numeric-id":4580265,"id":"Q4580265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b6598df885c795588dfd06b91f514c9ee19e8f","datavalue":{"value":{"amount":"+0.79523313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679971$5C936255-D999-4A26-B5DC-48490C728F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8182703c4b08f41c331876308d1f96cc4aa3d643","datavalue":{"value":{"entity-type":"item","numeric-id":4642121,"id":"Q4642121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0e199dc1d3f2732017a58c24ca62663c7f7761","datavalue":{"value":{"amount":"+0.79384714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679971$5AC39CC3-7AF1-4CD1-BED6-B494490858D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99f7977881831ab5da78b1b82e7f885d811ec5","datavalue":{"value":{"entity-type":"item","numeric-id":4922922,"id":"Q4922922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da162a73552d6a2bdfdbf1febd3c53fd736e94ad","datavalue":{"value":{"amount":"+0.79233444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679971$C3EA8031-10B2-436B-B91B-0F490A4D31ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ece7f2a61951e73225ac06108fa7a61b60560de","datavalue":{"value":{"entity-type":"item","numeric-id":2477614,"id":"Q2477614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d06eafffa7eef1b8546c761bffe48d472b4fdd","datavalue":{"value":{"amount":"+0.7921833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1679971$64FD19D5-ED6B-4DFE-9235-67156A9E0C8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1679971","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1679971"}}}}}