{"entities":{"Q3826622":{"pageid":5856528,"ns":120,"title":"Item:Q3826622","lastrevid":54428063,"modified":"2026-01-26T19:31:51Z","type":"item","id":"Q3826622","labels":{"en":{"language":"en","value":"Reduction tests for the steiner problem in grapsh"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101272"}},"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":"Q3826622$B4282E5D-261A-4A92-9003-CB162A30CA69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c24a747b4fa08bda42bb917445a2b41688d6bf87","datavalue":{"value":{"text":"Reduction tests for the steiner problem in grapsh","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3826622$73CDEA97-78FA-4576-A609-34802E8D8181","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10137eac355538d4f24be3f8b9bd94fa8c2ee3fa","datavalue":{"value":"0673.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826622$0E4A7ABA-03D2-40BE-9729-AAC2D634214F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3fd501683197210783baa47eb88e812206e7d71","datavalue":{"value":{"entity-type":"item","numeric-id":531431,"id":"Q531431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826622$636E9366-A8D7-46BE-B0D5-3169B31E4380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c026d8fc1aca70234cb49bb0398a0a34b1eb76","datavalue":{"value":{"entity-type":"item","numeric-id":609824,"id":"Q609824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826622$F8AAE5CE-4CD9-4388-9C40-8315BC3C087A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826622$828489CF-8781-4814-83BF-144724AB747B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3826622$BE86A3ED-D011-493A-A16C-4E0F0C8E661A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826622$C41DF6A2-9250-4C09-9A48-4234102054F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826622$4AD67D2D-EBE7-463F-88C8-F0C3A459A438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e420e477963b100b44ccd165a6c03152972ecd7c","datavalue":{"value":"4101272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826622$FBE15E45-A7E5-4C63-91E1-9646F909765C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f674a044a74964622b3a2d338b6b495891135a5","datavalue":{"value":"Steiner problem in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826622$B62B1C2D-7D38-4DB7-A2A8-FF72E328AFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826622$B1DF6833-83F8-4E73-B7AF-0C88AB368948","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":"Q3826622$E5FCB0BF-F06B-4EFA-8394-F437C1BE4E99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41829c23a0413c0fdbab0e234ea8b7554cf87af4","datavalue":{"value":"https://doi.org/10.1002/net.3230190506","type":"string"},"datatype":"url"},"type":"statement","id":"Q3826622$C96AC3EB-9B64-48D5-B1B4-2980E0B7CB5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ddcabfee47ba49876fdbb803741acc9e47f074c","datavalue":{"value":"W2068362339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826622$6D87A359-2150-42DD-ABC2-0988DE058F9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826622$572DD157-5295-4038-922E-F54C9D3C3E22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7938636c8de5611e18e0473823eaf48c6fc88e6b","datavalue":{"value":"10.1002/NET.3230190506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826622$B73FD161-3BBB-4C53-B0D6-9FCF332355C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c9918019e8a82f4dea33bdfabe81d85e82cd6d","datavalue":{"value":{"entity-type":"item","numeric-id":1116902,"id":"Q1116902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5bf089421becd1433ca3b75e991ce3bcf7b73b","datavalue":{"value":{"amount":"+0.9200295805931092","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":"Q3826622$B19A9E3F-E98C-468D-8B9A-2A241A5DFE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2420c03074b02f9db51287ba5f21db2fadb3e41b","datavalue":{"value":{"entity-type":"item","numeric-id":4395322,"id":"Q4395322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b695e02c2eb04b91ea0bd88b29c7c9368b1b5cc3","datavalue":{"value":{"amount":"+0.90656840801239","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":"Q3826622$6F030FFE-AB36-432B-A459-1B284A533CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0017b9fea4eb88c34afc22dc99d57919130a95","datavalue":{"value":{"entity-type":"item","numeric-id":876697,"id":"Q876697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aeb7eddede9b792b69a63b4dd5c09a756e87d11","datavalue":{"value":{"amount":"+0.8907461762428284","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":"Q3826622$4C938ECF-14C6-4C59-B845-100FF1D67AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be8e83294fb235da1ad583a4cf66ea433b7cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4411411,"id":"Q4411411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c651676e5f876b8f52bef1ccb1e99f45991fd1a6","datavalue":{"value":{"amount":"+0.88565993309021","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":"Q3826622$B3B1356B-3615-4021-A11C-86ADBFA0A6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a43180a0eed8a371ce2f4d6a1eee62c05cfe3cd","datavalue":{"value":{"entity-type":"item","numeric-id":3471884,"id":"Q3471884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37fcdab680a908f7edbbe48b0d91d887ad991692","datavalue":{"value":{"amount":"+0.8693963289260864","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":"Q3826622$B995B177-5B76-48B8-B0AB-D154FFBE399A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3826622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3826622"}}}}}