{"entities":{"Q476873":{"pageid":478640,"ns":120,"title":"Item:Q476873","lastrevid":55973761,"modified":"2026-02-21T16:07:42Z","type":"item","id":"Q476873","labels":{"en":{"language":"en","value":"Finding a subdivision of a digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375984"}},"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":"Q476873$770D27D4-4F88-45AA-ACA0-9C9F82D217E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07f777a5ddbcba92bd8a29829b349f254a8afe9e","datavalue":{"value":{"text":"Finding a subdivision of a digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476873$85828FC7-B799-46D4-A079-8291D855506E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0a5de663a39eaaa59f1c3b8ae729462a1171228","datavalue":{"value":"1303.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476873$957D9A0A-A97C-4E7B-AE9F-CAD588552E4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$56001FE8-6651-4ECF-9B7A-84188E649CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f24b98bc8d4f2bd60d1f16f0d068c0e319c5004","datavalue":{"value":{"entity-type":"item","numeric-id":476872,"id":"Q476872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$BCB3794D-32C7-42B9-A063-C123348FA992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$597D5101-ECC3-4843-9550-D413D768206C","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":"Q476873$11007CEF-6F19-455C-85FB-16CEA2C383B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476873$D4D6D21A-925A-443C-BF4E-F321CCCF4BF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476873$9B282CDC-CE62-4A03-9259-DEEBA4894772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476873$73053465-6B79-4373-9B13-5938DA75B04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476873$93771DD4-FD60-4F4E-9096-55DD9A84C6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476873$8098A087-A3AC-4655-86FD-F5282901CB60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb00e57b81ec76443bf17aefefc3d5596e074308","datavalue":{"value":"6375984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476873$F97813EA-D0E5-4BA2-8557-D8F1754835DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492952222f0a3d8997097bc5e263a894a664b61a","datavalue":{"value":"oriented graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q476873$4A155067-997E-4CC9-AEEB-9D57DBB5567E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q476873$2C25E428-9629-4C29-9196-72E19447CFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3467a186cc83d65db77f78358bf77d9f8fb50fc7","datavalue":{"value":"linkage problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q476873$57A071ED-AD1F-4D89-9A36-620F1C952E1C","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":"Q476873$64E0B90B-AB40-4B73-B8EA-33E50A02F6A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07cd15edd3b664546a014b4101489b52929461ca","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q476873$519E1E88-739A-4DD7-98A8-122D21ADB871","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31cfc39633b2cc63cf5d3ad4b6ed7b24edaf4be2","datavalue":{"value":"W2085634670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476873$49D17ECC-3494-4F84-B125-1FD50923C8B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84eb93aabfc6acc4b9abb5e1e9322daf161907ac","datavalue":{"value":{"entity-type":"item","numeric-id":1034635,"id":"Q1034635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$CC855CBF-A4D0-42C0-A8BB-1F04A53E7E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$36A7E7A8-539F-4552-8020-1947591A374A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$4A9C64CB-B39E-4753-A63B-4AE047D713C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcde29f530320a1564e0133ddd6355912d9efcc","datavalue":{"value":{"entity-type":"item","numeric-id":5421811,"id":"Q5421811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$F1F5709A-0E86-4EBC-913A-0D20E6318CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b829a142a09b5703fa75e4c561943be530af1676","datavalue":{"value":{"entity-type":"item","numeric-id":653792,"id":"Q653792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$13B95F43-5137-480C-B435-551BA02C015A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$EB738189-4F0E-4690-AB2D-CA8A5E9F5712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$B868A6B9-9E6E-4BB1-81E0-13C312970809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$CB205285-8C2D-4FC2-8D9F-5828B71BE5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b17bc8c1427b418937d9c4c314818284f3d17c","datavalue":{"value":{"entity-type":"item","numeric-id":5501241,"id":"Q5501241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$F1282AF6-8965-4134-A5C3-56E9DC52BAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7900d2f374355cf3e28bd9f8e96cd70e24ca68","datavalue":{"value":{"entity-type":"item","numeric-id":4962699,"id":"Q4962699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$479FF264-6BD9-4D33-B710-62528271D3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dea231fa795d9ac62f3b8d7ff3a3effbc277964","datavalue":{"value":{"entity-type":"item","numeric-id":5428823,"id":"Q5428823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$7F54281B-E920-4496-905F-11C693A33CA4","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":"Q476873$4A44EA46-B8ED-42F8-9246-809143AA5B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78d94d200e84e5d54e52e6392b8062378f86a34","datavalue":{"value":{"entity-type":"item","numeric-id":4273847,"id":"Q4273847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$1007409F-81FA-44D6-BFF3-8D5AAE818018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a4e6c22e06793350d86af2409aa811940c7f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1375699,"id":"Q1375699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$77A26713-B58A-4A91-84F2-0331A2FB468B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$8D1BA9DC-7F1B-495D-9D67-D3987198D505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654f620d147005c3b08e78e939c33baad7ae4cab","datavalue":{"value":{"entity-type":"item","numeric-id":5897270,"id":"Q5897270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$27BACF7B-3E4B-4979-9945-D2862ACCB2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9138e13507ca8540b5e8abf57433212d48c66c","datavalue":{"value":{"entity-type":"item","numeric-id":1181017,"id":"Q1181017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476873$C703928A-677D-4066-A749-8C44FCA6A84B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb34f2511c9a8562127ff0d41d9537ec43585e15","datavalue":{"value":"10.1016/J.TCS.2014.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476873$0303EA47-ACA5-4552-9F49-D6365EA6B38B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d3cdc16cbbbaaed817e9d3ba54dace9d2b1cdfa","datavalue":{"value":{"entity-type":"item","numeric-id":4638646,"id":"Q4638646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1665e0af23b43cca8ea9d0a11fa16c6f3b715481","datavalue":{"value":{"amount":"+0.8935294151306152","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":"Q476873$865301EF-9472-4FED-B871-C668A435D7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc834465045a6a2a94696803f6c3c6cea4326170","datavalue":{"value":{"entity-type":"item","numeric-id":1590220,"id":"Q1590220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39577c1c42453610090d590088dec440f415944","datavalue":{"value":{"amount":"+0.7538212537765503","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":"Q476873$24E0AADA-E450-4804-BF98-52996EA79940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1eaf8ebf334d2847133820b2154b64ef830766","datavalue":{"value":{"entity-type":"item","numeric-id":3539925,"id":"Q3539925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7c78739039b6b9f621ed57f429c950f1e7a8b4","datavalue":{"value":{"amount":"+0.7535379528999329","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":"Q476873$F3E58C9D-1BE8-46E3-BFD0-F81E0E105D75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:476873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:476873"}}}}}