{"entities":{"Q3785973":{"pageid":5815879,"ns":120,"title":"Item:Q3785973","lastrevid":52577858,"modified":"2026-01-23T00:45:09Z","type":"item","id":"Q3785973","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049083"}},"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":"Q3785973$6BF13C0F-8AA6-4D58-8A5B-40066C86C1B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"479311fbfbde84d856ca9f3269145fff4d216709","datavalue":{"value":"0643.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785973$845DFC79-3349-4D50-B58A-4512E84001CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785973$221EBF47-89F8-4431-B0D4-425834D244F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3785973$C4442507-5423-4A53-9F26-27512B9A7A06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785973$2C2D05A2-50F3-418A-A058-91B04A8F7CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785973$22EAA5BD-21A5-441F-AC0E-C33224FB466B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785973$57F1B482-018E-4927-BB3B-E0F97C19A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785973$0FF4E420-6E04-4F5C-A802-AFA883FFEC89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f89cb6a6af08305f9c657f0c0ee5dda0372a38d","datavalue":{"value":"4049083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785973$5AA937A5-A17F-4393-9439-C74AB188239A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785973$71C1F777-09D5-4EC0-B53D-6916A8ACD70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c87e768270a8a574ddd093f7da9dbe8bb8b66b","datavalue":{"value":"perfect, planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785973$284C2C39-8C6C-4626-85F8-A2081AD327C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785973$63DDDB10-A321-4E57-AA8F-E4660F4DD113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9038a65b73e71e2ea88893a58bc0a27f193b93b","datavalue":{"value":"Lipton-Tarjan separator algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785973$AB35ABEA-33B0-4180-9CC2-A24EA42F71B9","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":"Q3785973$026F63AD-35D3-41FD-8694-93F3A451DA7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4426d90de904eebd567dde49ecf7b2a8f204b663","datavalue":{"value":{"entity-type":"item","numeric-id":1825203,"id":"Q1825203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8172b4a18906aea39302b52b3ce0ee94e4627f78","datavalue":{"value":{"amount":"+0.937971830368042","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":"Q3785973$6B173727-B5A0-4208-9EF3-DC84B0A4ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cda1af90a1457b8c52515b09917b1107e674516f","datavalue":{"value":{"entity-type":"item","numeric-id":3323978,"id":"Q3323978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3d62112c385be8d6c4e1ad5e6f40436992a7a3","datavalue":{"value":{"amount":"+0.8919268846511841","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":"Q3785973$B7DE6786-3546-4B03-A2FF-1B3E1BA5BE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e908a1c344a44381e8c7b0b7f7533e02686b4478","datavalue":{"value":{"entity-type":"item","numeric-id":911763,"id":"Q911763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e619da271171a1000fb4ee6d0d9069f8c931f69f","datavalue":{"value":{"amount":"+0.8491583466529846","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":"Q3785973$E7FA83A1-3B68-4A34-AA64-2C08B0435135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5af0ab299f2f6000b99eeedcbd5eba551758be","datavalue":{"value":{"entity-type":"item","numeric-id":1093649,"id":"Q1093649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aafbe818ac583f1c9c79e8e5f94ca8ece66a0f46","datavalue":{"value":{"amount":"+0.83709716796875","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":"Q3785973$9C729455-7140-452A-A7ED-75322C6E8972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473e64fc711d71d21b0736a08eeb99fff8f4aa67","datavalue":{"value":{"entity-type":"item","numeric-id":3219789,"id":"Q3219789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2442a093e54f2f94571b3ed65a2dc453aaa3ac91","datavalue":{"value":{"amount":"+0.8318535685539246","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":"Q3785973$A4B7403B-D7C0-4010-97BC-A5355D9D401F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3785973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3785973"}}}}}