{"entities":{"Q876697":{"pageid":878545,"ns":120,"title":"Item:Q876697","lastrevid":50081302,"modified":"2026-01-12T21:42:36Z","type":"item","id":"Q876697","labels":{"en":{"language":"en","value":"On reductions for the Steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147081"}},"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":"Q876697$3EAE8A17-7986-447C-9991-0AF62FF65618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"979cfa574643245275deaeb94a362d3724b2e5d2","datavalue":{"value":{"text":"On reductions for the Steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876697$0723C545-A2D0-4DF3-A9D2-C681A11F04F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee9c775c49e9b8ccf224e8639a900d879aef4184","datavalue":{"value":"1118.05315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876697$49B3B118-544E-48CE-8C4D-DBB8ABFA5908","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40cf211d9c6883e4b8e5ba955d5bf638c844be4e","datavalue":{"value":"10.1016/S1570-8667(03)00008-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876697$CD4D400F-A626-4D9C-AA49-F03A8E830E66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"410a532419e08754d7bb51e62d2575c4941404e8","datavalue":{"value":{"entity-type":"item","numeric-id":284389,"id":"Q284389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$11A13B15-17B6-4D3D-BCF4-3C9A33B77307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa0cb0ae58eb274bc2cac17aed8b2bc4cdfa441","datavalue":{"value":{"entity-type":"item","numeric-id":876696,"id":"Q876696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$1CADD567-DED2-4487-A55B-D56A9EF480B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$899FA322-822E-449E-B309-3EEFEA9DD6A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876697$41DE7FD7-FC62-4168-B269-8713C946F30E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876697$8692BF1D-8DF7-4C7C-9388-29B2BFDDF9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876697$65C7701B-63B4-41DB-B135-5DDEDD54359D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"728fbdb27ee062c700e342c6fcec8c7f4fe76219","datavalue":{"value":"5147081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876697$E2115F35-1D49-43D3-A285-877B2DBCAF5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q876697$B8EF4834-34B5-4A7D-A368-C22D5588EA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c28b74bc2c5a39e87ba309ceaac02c298f82e24","datavalue":{"value":"Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q876697$EE593D20-9C53-4880-8692-1E597BDCD908","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":"Q876697$F7017AE6-219F-4596-A611-DEB18C5A9B94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876216ee18dd589b7f0d688cbf9f47bb9b24bc2","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$84070D9F-427D-4A4E-8DBE-84E0DB3BD474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5a538b38721fea74d3284aa375276909c63da7","datavalue":{"value":{"entity-type":"item","numeric-id":4945800,"id":"Q4945800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$E5149449-33E9-4583-B387-CF2D9717FDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff8986a8c4e797821da51fddec058bb53fd3e51","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$454B2993-84FF-465B-A1CC-509F86E29594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$09784080-AF6A-4E31-89FF-4076B5EA202D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99253adfe19e5ed0aaf4d7ea58aad5496a3f30e1","datavalue":{"value":{"entity-type":"item","numeric-id":3783861,"id":"Q3783861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$B7CC9A89-2923-4F94-B0EC-8D1D52CA6217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$5E80D6F8-B09C-41DF-A8D2-F8B9E59A77DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224fe5205d72f8b7bf3d1117c14acd86046e588d","datavalue":{"value":{"entity-type":"item","numeric-id":2652528,"id":"Q2652528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876697$F4A5E23C-F693-4A8C-9892-BE37D8183FC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3acbb72fdeab743d341f2e79216e305e7a58b1b","datavalue":{"value":"https://doi.org/10.1016/s1570-8667(03)00008-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q876697$EB24D691-EC69-4BBD-BFFE-071716108CD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1afac681c294ff3e24b30b0aaaf52d40ae1a19a","datavalue":{"value":"W2041885807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876697$857C357C-5AB6-4E3E-BFD4-781B343DF1E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0114abfa7e5fbac74e9c06657333d51aaab6fd09","datavalue":{"value":{"entity-type":"item","numeric-id":3826622,"id":"Q3826622"},"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":"Q876697$99EAE46C-71E6-416B-BDD3-D0C1697C78ED","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":"a201a5c697e97d318258cc5e197a853bae5f03ae","datavalue":{"value":{"amount":"+0.8711875081062317","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":"Q876697$32746A3E-378C-4788-A389-28F915C36296","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":"f432527069a22bd81b291cfa4122bce72d0270ac","datavalue":{"value":{"amount":"+0.8460280895233154","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":"Q876697$5A76879C-A6FB-4F34-A9C2-CB307601293E","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":"718d8454c5eabc3f759a0ddffb64237710aec218","datavalue":{"value":{"amount":"+0.8395521640777588","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":"Q876697$12D94048-B274-4A98-935F-424BA6E49E78","rank":"normal"},{"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":"a03aac22cfe81ac80f9db897a00d4850db6d0484","datavalue":{"value":{"amount":"+0.8242539167404175","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":"Q876697$16F5D8DE-6733-4D78-AC5F-9127C69AFD58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876697"}}}}}