{"entities":{"Q3787814":{"pageid":5817720,"ns":120,"title":"Item:Q3787814","lastrevid":52771130,"modified":"2026-01-23T11:31:31Z","type":"item","id":"Q3787814","labels":{"en":{"language":"en","value":"On finding steiner vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051381"}},"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":"Q3787814$CF30E1A2-2F1E-4539-880B-7E9D7359FE33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7310e817d3a5bf86cc546575fbecb9d988dab058","datavalue":{"value":{"text":"On finding steiner vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3787814$26DB85D7-8B51-4A65-8966-E8D13DE3067B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad0c280532126965650cfb492f91f27028ac52c3","datavalue":{"value":"0644.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787814$FB9124FB-2F26-4FBA-9E62-4DF9FF5F4C16","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":"Q3787814$C23C5875-5903-4524-AE63-D4B8B717369F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3787814$3F1C467F-9D23-41BA-B86A-F904007E5A2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787814$2B335767-F27A-4962-A055-5ED989EC47D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787814$776DD937-2755-44ED-B638-5A4681608CB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b773344a6daa6ee1ff21086d46814d507acea03","datavalue":{"value":"4051381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787814$03ADB8F7-D897-45C5-B164-D2A70B13C307","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787814$09F43215-285B-4875-82DB-A4B7DC15EC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787814$72C850CF-DEE3-484C-BBDC-20C0B1CFB4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787814$B7E1D70A-54DC-41D8-AC77-8849394E0960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787814$5775C453-00C5-458D-BB35-F2B73B244F75","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":"Q3787814$ECBC3A58-7B3B-43D0-A647-D8B25B26C89E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f886c6242226aa684c7d7fd49d9b3001cf03585","datavalue":{"value":"https://doi.org/10.1002/net.3230160305","type":"string"},"datatype":"url"},"type":"statement","id":"Q3787814$D0134773-F9B2-42F4-9B93-1D6A0D4276B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b71e945cf4fcda1dc994a656fc42fc78fcc3143","datavalue":{"value":"W2115036101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787814$BAA4D1F2-6552-4EAD-8328-D7854E2BD74E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787814$2771F3E4-D1DA-4980-8D9B-BA9F1A2D4FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787814$E67F5E48-570B-4C76-8BCE-A3B17A2CDEEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8051119743314957883816fac956e2e400243d4","datavalue":{"value":"10.1002/NET.3230160305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787814$FCC1C242-0A5A-43B9-8188-E0E75C353F22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c99a6fe9dcae49242cb80ba400b7a109ec7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3338295,"id":"Q3338295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88589ab1b3e79a8874faeaa69d4ff138e8c8e8df","datavalue":{"value":{"amount":"+0.8416755199432373","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":"Q3787814$EAEDC6E6-AF84-4DD2-9605-292E63B840CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62953c4aa4bdab51f9989b50f3f26da3b37be1e3","datavalue":{"value":{"amount":"+0.840936005115509","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":"Q3787814$800933A4-2006-4AF6-B182-06BA4FC73C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c103b1dbf5866a04521f3bf61c3bb9a566b39d","datavalue":{"value":{"entity-type":"item","numeric-id":3983367,"id":"Q3983367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0634aa9543048b1c9f45e1adef7ba3d8c9c9662d","datavalue":{"value":{"amount":"+0.8392502665519714","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":"Q3787814$238EADC6-4B10-48F8-A6AE-F65ABB37C9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5d24b897e6c793cf90c76a761850be2402dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1194744,"id":"Q1194744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b45271a6aa7f3d6e0b50f38904494edc85a90da","datavalue":{"value":{"amount":"+0.8383161425590515","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":"Q3787814$D5F98E12-F8FF-42CD-B265-F5043FE33681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdea4ce85821bc80f520cb5799cadafbcdee462","datavalue":{"value":{"entity-type":"item","numeric-id":3693291,"id":"Q3693291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185948ef91d6f5bd04d48b03ea53965213657573","datavalue":{"value":{"amount":"+0.8334220051765442","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":"Q3787814$F3536569-BFF5-4914-AB75-4F52DD433D7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3787814","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3787814"}}}}}