{"entities":{"Q3988522":{"pageid":6018379,"ns":120,"title":"Item:Q3988522","lastrevid":47056483,"modified":"2025-12-31T13:07:42Z","type":"item","id":"Q3988522","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 32742"}},"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":"Q3988522$130D5E6D-29CE-48A0-8E65-413C764C7EDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4ca55ded0bf256c1efaa03ff097b6c901172231","datavalue":{"value":"0738.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988522$A18BA973-F8D6-4842-8CD1-1DA979246929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3988522$53F8C007-ED60-46D5-8633-E56BA47366F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3988522$F8F12C55-55E0-4143-BBF0-46D0E4398E27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c640adc75a024d88c0ff602e66a8d68960750b19","datavalue":{"value":"https://eudml.org/doc/118184","type":"string"},"datatype":"url"},"type":"statement","id":"Q3988522$0CC100F0-C26A-4E9C-AA51-4255ED4CAF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa9dd05dc8c5499fcb0c7f55c373b26cd1662bb8","datavalue":{"value":"http://www.emis.de/journals/AMUC/_vol60n2.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3988522$5031E5BD-9F1C-4EE0-A243-BCEEDDFE720A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988522$9A5251A1-FD36-4993-A657-8F1239C0C1DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a96eefd339c85b2ccb2cf3c07648383adf9871b","datavalue":{"value":"32742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988522$83EB8C38-49C0-4DCE-80E3-57747413E4CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d042f17b2aaf215eddc1e37e7ef0c1f1818cd452","datavalue":{"value":"worst-case","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988522$046E4565-ED95-4785-BF58-0E1008582C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988522$1EAFACF1-E94A-4E8F-9545-97674E950C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988522$7E4F5554-DE98-4ABB-8AB5-BA757C2C9FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f674a044a74964622b3a2d338b6b495891135a5","datavalue":{"value":"Steiner problem in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3988522$C490AF26-5B80-4FAD-83BC-4047BBADC382","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":"Q3988522$35988E5C-2EF9-4608-AD48-B7081CF95766","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9e72e5bd8c24116fda3b47ab70991ad3a466a9ea","datavalue":{"value":"bafkreid5gkxhowql56sfan6535wcz722tj4wtf4ui6dqwu7g427xo6axv4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3988522$721C14DD-AF34-4190-911A-13412D826E6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e66fc2579f27975fb366b78c6c09397639a1d32","datavalue":{"value":{"entity-type":"item","numeric-id":1199447,"id":"Q1199447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffd77ec5030fb7b69ced8b1b7b4da70f7dd0cd2","datavalue":{"value":{"amount":"+0.9148649573326112","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":"Q3988522$DD7CCFBA-6740-43A5-9450-D6CEE52909D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d831c15f6972624f00b2ef078cb60448340db928","datavalue":{"value":{"entity-type":"item","numeric-id":1313772,"id":"Q1313772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47a9d0d100921153ce7207f948638ec4b8db1128","datavalue":{"value":{"amount":"+0.8987888097763062","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":"Q3988522$8EA4F4C5-F021-4976-AAB5-D86AB1B19E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a659b6b69977a6aeb4b49541e84c0766620a7c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1114397,"id":"Q1114397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6c3e7ae1750e6091d5196caaea011812361035","datavalue":{"value":{"amount":"+0.8965824842453003","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":"Q3988522$D6202ABB-3870-46A4-BB09-B8CB77005186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e7580e2289808426a9f3f500aa38df676a9a40","datavalue":{"value":{"entity-type":"item","numeric-id":4027188,"id":"Q4027188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6683e4d9655c88b90b40eb3b06ba7e08f234d8b","datavalue":{"value":{"amount":"+0.8931185603141785","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":"Q3988522$6BF667BE-CB32-440E-A047-A298A3D33F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b75e8d9e481dc42ce9f9c597be2a60fc34875cf","datavalue":{"value":{"entity-type":"item","numeric-id":1201819,"id":"Q1201819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb6cfc63f3f9ba7e2fd9d5cbefbb3e5f743e0f8","datavalue":{"value":{"amount":"+0.8926485776901245","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":"Q3988522$6E766FEB-E747-4071-BEEE-CF68F6A20E4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3988522","badges":[]}}}}}