{"entities":{"Q3785978":{"pageid":5815884,"ns":120,"title":"Item:Q3785978","lastrevid":52578116,"modified":"2026-01-23T00:45:38Z","type":"item","id":"Q3785978","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049086"}},"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":"Q3785978$923A98E5-E4D1-4BB0-B079-B4F7253870FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a484c000e11a03073cf9178fd0af28fed7f8a4a","datavalue":{"value":"0643.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785978$AAAE42A3-F739-49AA-877A-F6DE816F4A4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"320daaceadf0e083f62368bfab0fd6d67e2d236c","datavalue":{"value":{"entity-type":"item","numeric-id":3785977,"id":"Q3785977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785978$46AD5B41-0506-469D-A10A-82A3CB1173FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785978$620D38F7-1AAC-477F-BFF1-67CD2A8640A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeb5e9c0c2fcafa908297c9614ec50dc8fbd1bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1174125,"id":"Q1174125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785978$C78E2BBE-4868-4091-9807-C185902A9F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"638378eb6493ce0d9d1df07e3d681479e620f6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3740230,"id":"Q3740230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785978$075E94CE-CCB1-4095-AAE6-4D682C3A5F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e651793e9cbddc7ea2f04c3aeb4277840ea96eb","datavalue":{"value":{"entity-type":"item","numeric-id":686247,"id":"Q686247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3785978$CED03CB5-0E9A-4C4C-ABEE-6CCEA0978839","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":"Q3785978$082C4E11-631A-4C46-9D8D-D45FBB6DB517","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785978$342ECB24-6814-4066-8F9A-BD298ADA7618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785978$691169C6-5A9B-4212-9679-1F6A3EEF6937","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db024e5ae7b347514d61e76f8cf9d1463bb46840","datavalue":{"value":"4049086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3785978$59535000-0396-45F9-9580-BE40B1603A7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaf1246661651037e521a1a46e204f5a2950e8de","datavalue":{"value":"linear-time graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785978$856E08E7-4A5A-4629-8BF1-42A96718AA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"793f6e3e2d2c86aa462768a22666de7d2b97bf73","datavalue":{"value":"maximum-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785978$49D0932F-7864-48F5-A874-2A19C50C4118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab231217b124c326ad185177338b59359009d3f","datavalue":{"value":"minimal dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785978$D6EA7D00-80F3-436F-96F2-359FC38B8DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3785978$A003C798-72D1-4116-B47B-7D7BE8C0C67A","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":"Q3785978$57B6303F-4145-4B0B-9F53-3929F7007E8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6889c8b7eeca414671d5b8554c32eab090e21992","datavalue":{"value":{"entity-type":"item","numeric-id":3688433,"id":"Q3688433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebb2109b811b89f5344e48c84cabfed351184edd","datavalue":{"value":{"amount":"+0.8205162882804871","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":"Q3785978$5A723218-BBCA-44DD-813B-C8A94C206AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e033ccbe5b317d095fa9379b8dd44f516348c152","datavalue":{"value":{"entity-type":"item","numeric-id":5207508,"id":"Q5207508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86d77436a88dc45230e603b0c1a40e0efaaf3c2","datavalue":{"value":{"amount":"+0.8061222434043884","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":"Q3785978$5DA921A8-89AA-48AD-AB83-720E9BF046F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7fbf4e7a00ac5d7444f7ba84a699f0b9ef4f07","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82014368dae9923e1458e7f09f4275d4b050870b","datavalue":{"value":{"amount":"+0.8028420805931091","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":"Q3785978$F6E55F95-FA29-4301-B5ED-DD55028E4BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91271c2fc8f6b521749c4d2ee8500bec81511b2","datavalue":{"value":{"entity-type":"item","numeric-id":3977271,"id":"Q3977271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e4972ba154a30e396d49235ad44b98912de69d","datavalue":{"value":{"amount":"+0.7945780158042908","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":"Q3785978$9EAAC699-F6C3-4076-A35B-24BBD3CF0F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47dbac3a5ab30bbc9522a119e8c63cc32f48b54a","datavalue":{"value":{"entity-type":"item","numeric-id":1748508,"id":"Q1748508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d005a115401640cfe15b984fb1ac60cc2ff0c3a4","datavalue":{"value":{"amount":"+0.7938148379325867","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":"Q3785978$67699CAF-3B98-436A-9A77-E540C64129A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3785978","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3785978"}}}}}