{"entities":{"Q1850490":{"pageid":1861232,"ns":120,"title":"Item:Q1850490","lastrevid":74152713,"modified":"2026-04-14T18:37:24Z","type":"item","id":"Q1850490","labels":{"en":{"language":"en","value":"Sinks in acyclic orientations of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1843721"}},"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":"Q1850490$78E7D87B-49F0-404A-8D99-DA41EEBAE3BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a237d1e95c277254faca9c8759a9f37f7c049dc7","datavalue":{"value":{"text":"Sinks in acyclic orientations of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1850490$0F2D39F7-D7F8-4DE7-9C5A-938B88278FE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87ffb13ed5d9cb1297f37f90772c19f50533cb7f","datavalue":{"value":"1023.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850490$9798A714-63A9-4037-AB7A-E9AB864C86DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02b18144d893ee3a19317bb66fd0a0fb08ee8652","datavalue":{"value":{"entity-type":"item","numeric-id":194341,"id":"Q194341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$2CCBC060-2D3C-4705-851F-5FBD95BB8419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5ec02fc369c0b3963c3b242180750fd0fabedd5","datavalue":{"value":{"entity-type":"item","numeric-id":187661,"id":"Q187661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$E8FC1AB7-5B53-40A4-8A0B-6D7B59232904","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$72401545-6F00-48B4-A3D2-161E03E9EF83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41f50e6d48cb83c0777ccfeab26a53b6ee6f8dc2","datavalue":{"value":{"time":"+2002-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1850490$3B3D21A6-E3B6-4E4B-9242-E9A13A5716E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3517ff7deb6a8d8d7692b202c349c9c3b69a72ca","datavalue":{"value":"https://arxiv.org/abs/math/9907078","type":"string"},"datatype":"url"},"type":"statement","id":"Q1850490$D0A66077-7243-41E8-9803-0F13B807F36B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850490$07E71A2E-AC5A-4234-8A31-276131EFE5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850490$8B2136D8-710B-485E-B221-ABE508A25D85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ac376c80963ffaa584a75485f3f66fc72656cec","datavalue":{"value":"1843721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850490$66A975D4-E942-4595-BE9D-5F556B5BB0A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850490$25116385-3F07-43AE-8432-FD2E5EA8CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850490$E5477166-3207-4C53-B178-C82C9900C6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8a6101ff90bea77f851517b5a991ddcaf7286b","datavalue":{"value":"induction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850490$1BD9BC24-646A-44DA-8DE6-84B267B9376B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10ef3cf21e58579f7bac09c92a0e085faf2166e1","datavalue":{"value":"beta invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1850490$455AB2CB-9409-4B08-B24A-CACAACFBE250","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":"Q1850490$907F654C-EFE4-464B-90A6-7463A2236398","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62eb36eee64d578e70b1c9214c7632832a18a664","datavalue":{"value":"W1986881475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850490$E070FE9F-CA5E-4632-B940-AFC51D4FB320","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdb6010d62c144f820d519e0bb91a456c05f67aa","datavalue":{"value":{"entity-type":"item","numeric-id":3720619,"id":"Q3720619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$E31F06C3-B319-4BD7-867D-6E2EE0568CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48feaab594f6347516b4f9b8c293cc49a27d5687","datavalue":{"value":{"entity-type":"item","numeric-id":5554995,"id":"Q5554995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$C2100373-553A-4D20-A44F-8857F61083B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c15790c568ae6c754ca6e5dfd1cdef1e14a2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5181378,"id":"Q5181378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$A454EAAC-D710-4971-A438-987577D44A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1188ca5b16202abd82f510ad54f2bfae3462e4d6","datavalue":{"value":{"entity-type":"item","numeric-id":1584468,"id":"Q1584468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$4458C3BB-5483-4C12-89BC-55C0816F73E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006e0e2fc8ff4de9eb74c1fffee172b7a55eba97","datavalue":{"value":{"entity-type":"item","numeric-id":1160129,"id":"Q1160129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$D5F8FEFC-4C07-44BC-B365-89F80BDABB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d92992e75d78e96df595b6f75fae377214eacdc","datavalue":{"value":{"entity-type":"item","numeric-id":5939547,"id":"Q5939547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$48FEAC07-AE46-4CDB-B28A-011EDBCB94F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d0f3fb5fdef75b45d182f18044df8f0215e735","datavalue":{"value":{"entity-type":"item","numeric-id":1804810,"id":"Q1804810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$B655C7B1-3A29-4AB2-BEF3-34F8B193962B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fada2959018557ddbb25c7efb2e03d53afe491","datavalue":{"value":{"entity-type":"item","numeric-id":3325744,"id":"Q3325744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$537360AA-386A-4384-B0A5-4FB748985ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$2217DEE6-0EAD-4A12-81FE-EC4550B3ECD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c3f166c374a373d3a3419aa18ec28774bf4f0c","datavalue":{"value":{"entity-type":"item","numeric-id":4873773,"id":"Q4873773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$8C654A28-F9B2-487F-A470-2DC149BD9CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa74053b99e4e74b3e4ed9742e7abbebc0d543d","datavalue":{"value":{"entity-type":"item","numeric-id":2559389,"id":"Q2559389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$14529A94-31F9-482B-A966-98A8B3CA36CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150e5b64a2fa864481d537ae6e0701032cb7e283","datavalue":{"value":{"entity-type":"item","numeric-id":1804659,"id":"Q1804659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$909361A3-EAB7-4AE4-AB92-03F6ABD8E1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e94a8343bf07e3b3d2fdc58bc08808ae4bb5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1584467,"id":"Q1584467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1850490$7A2347FD-3CCC-4F56-AEF8-62E26639628B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53baa2ee34e5feeae7614ae693b7256695b6ebff","datavalue":{"value":"10.1006/JCTB.2000.1975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1850490$FCAFE30E-D4C8-4B0D-94F0-82EB7DE144FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10eed8222a858a0629917fc792687ff9a809d456","datavalue":{"value":{"entity-type":"item","numeric-id":2497989,"id":"Q2497989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9576eb3c406e279de9a5737ec7139fe5c1bb783","datavalue":{"value":{"amount":"+0.89824396","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":"Q1850490$E44A0E23-6134-4B6D-A1F6-19BF0E4A38EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e29ff8512c883cebeea4000afd4194d41b14208","datavalue":{"value":{"entity-type":"item","numeric-id":3328565,"id":"Q3328565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a38502821613526fcdea22738ebd3cb05ce00ec","datavalue":{"value":{"amount":"+0.89353853","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":"Q1850490$FF900F6F-94E9-469E-BB6F-C922FBD87383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1563d0903d043dab0dd7e1f1778ea9cf9ff5de4","datavalue":{"value":{"entity-type":"item","numeric-id":3581667,"id":"Q3581667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe3996632bc27a7bca481244c3ef80aebc27eff","datavalue":{"value":{"amount":"+0.8919698","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":"Q1850490$A41D9A7E-C55A-4A2A-B111-92E1257FE3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea73775025e07aec1fa15c5cc0471d74e940a26c","datavalue":{"value":{"entity-type":"item","numeric-id":1584217,"id":"Q1584217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8de7715d3645ec186da6092ebe8288c2f292c2b","datavalue":{"value":{"amount":"+0.89052284","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":"Q1850490$91516454-4188-4F19-A9CD-D5463FE9D92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2013da7fe48ff797f458556674ccccb996f5a02b","datavalue":{"value":{"entity-type":"item","numeric-id":4949798,"id":"Q4949798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593069078c541e87352095470e0472f85a42a45c","datavalue":{"value":{"amount":"+0.8855112","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":"Q1850490$6EB5A23C-9638-4A5E-9EBC-C6AB44023CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4183cc4c36f4fbb17590605e483a0cf758051bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1271856,"id":"Q1271856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8a2bd752ee81b703bd7a33307793e56265f6c4","datavalue":{"value":{"amount":"+0.88477516","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":"Q1850490$14D9390C-A910-4B24-9E4E-5B4F48951854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78292070a54a1b00452fbf55847598a818f9ef40","datavalue":{"value":{"entity-type":"item","numeric-id":1898338,"id":"Q1898338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bde5308222f07b33f4bb21afd2d27ef6a1b67f9","datavalue":{"value":{"amount":"+0.8801916","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":"Q1850490$20E068BB-88F4-4751-9E2C-ED77A92E1418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5d6ac19155d3c5c4124ac5dd859aed47f63a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1842186,"id":"Q1842186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c465e7200759c8dfe8f7805c3c14787f51b5e163","datavalue":{"value":{"amount":"+0.87873983","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":"Q1850490$CB36A1FD-F635-4985-98E5-5128CC61CC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d66ecbfa779fc20893fab9543b71a3f6244eda7","datavalue":{"value":{"entity-type":"item","numeric-id":3146542,"id":"Q3146542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9643cee8e2d4ddb7343cb5b259cca1017eb39ae","datavalue":{"value":{"amount":"+0.87675345","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":"Q1850490$12FCD03F-1D5B-4326-A60A-8373A5AB6163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sinks in acyclic orientations of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sinks_in_acyclic_orientations_of_graphs"}}}}}