{"entities":{"Q1165583":{"pageid":1176332,"ns":120,"title":"Item:Q1165583","lastrevid":66284070,"modified":"2026-04-12T08:46:38Z","type":"item","id":"Q1165583","labels":{"en":{"language":"en","value":"An optimal algorithm for sink-finding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3767060"}},"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":"Q1165583$C070C67B-0232-49CB-A247-96D37414FEC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0adf799ba3c231d51c8cb02ba8717abd3665242","datavalue":{"value":{"text":"An optimal algorithm for sink-finding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1165583$8C864319-5C0D-4616-8EC4-FC077116BAB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91780d2fb1a811db08a6b652fe97f7513ef829a5","datavalue":{"value":"0487.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165583$965524DC-345D-43FB-A175-60F010912675","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8aa62f9e82e4d26f82c994a21295514ba978ea45","datavalue":{"value":"10.1016/0020-0190(82)90064-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165583$9BF48A16-D086-4A83-9D30-E3C560C52AE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1bbaa8c57db46acbcd854590f8b6715d9690091","datavalue":{"value":{"entity-type":"item","numeric-id":1116352,"id":"Q1116352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165583$61220D35-E4AB-4FC6-9060-276CC588016C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7286f7a2c8c08032d164c0c4c225d53a620dd665","datavalue":{"value":{"entity-type":"item","numeric-id":1233230,"id":"Q1233230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165583$2FC82580-39BB-45DA-9A06-9493E7491F6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165583$0E047C97-D107-468B-B565-106F0EE1138A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1165583$647A9637-C245-4068-A195-625D8C28F553","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165583$B196C610-C5E5-433C-ABB0-42A8F8A59A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165583$3FE9B6D7-1BC0-46CC-A8CD-5E405FDE378D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165583$3146F32C-F2C2-4B3F-8640-DEED5431B007","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ace6d2e8bba647faebe89b6a5c580cb3b299a922","datavalue":{"value":"3767060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165583$8FB46205-DB1A-4F56-B258-19C135405E18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165583$3735AA28-D530-4E1A-970A-14FC65D26F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb40a0df4b2f1093dab5dee85943d22bbdfe2213","datavalue":{"value":"Anderaa-Rosenberg conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165583$78740774-01B3-4B8E-90B5-A367F782EFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165583$B52632CE-037B-45DB-81E2-03FA706DE304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165583$0CAA5BA7-86F9-4BC9-97EC-B00E93A5AD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0b4a6ae9c59b0cd39282aa8b7af0a89e55476b6","datavalue":{"value":"tournament-based algorithm for sink-finding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165583$625359C7-9476-45AC-A69E-BFCCF264B074","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":"Q1165583$994C8650-AC71-4EFB-B103-10896D0D90C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ad7eb4106bd19f4fb709d11a128d21f33d1dcde","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90064-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1165583$96397C27-EA06-45FA-BCD6-043172AAEB3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a870f25d01761293a74dcaaf26c925c7aaced349","datavalue":{"value":"W2067384054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165583$59C19BC0-A4AE-4CD4-B8A1-B2662FFB3310","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dd1dfdb8d34f0e3f62d80c4f6edbc58b8118a4","datavalue":{"value":{"entity-type":"item","numeric-id":4194455,"id":"Q4194455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165583$61567D51-FC5E-4090-A4B9-D0119A4916A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165583$19886064-80AC-4E2D-A818-8B12537A6F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165583$A595927C-997A-45DD-85EE-D4B9DBE114E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm for sink-finding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_for_sink-finding"}}}}}