{"entities":{"Q4015966":{"pageid":6045755,"ns":120,"title":"Item:Q4015966","lastrevid":55190062,"modified":"2026-02-04T15:02:54Z","type":"item","id":"Q4015966","labels":{"en":{"language":"en","value":"On alternativep-center problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 70150"}},"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":"Q4015966$46E348FF-5907-4FF4-AE76-C188FF2C9239","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45346d7fe5a069feb5c4803e80d39d1bb1698a98","datavalue":{"value":{"text":"On alternativep-center problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4015966$71FA8D28-E604-481E-BCCF-E9405C629A16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24796f25525741db6dad2476e95686b2eb6501bf","datavalue":{"value":"0773.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015966$F9A5965C-34BB-40CC-AB1C-3214A60E9273","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d406f646f51441156f0125ac3ab8eaefa90b9dce","datavalue":{"value":"10.1007/BF01415760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015966$6EAC6B4A-E1D4-4C79-8040-41D5404EF2EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12ae5cc99ac1a414040c681e93f3ceadde782f7b","datavalue":{"value":{"entity-type":"item","numeric-id":3031760,"id":"Q3031760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$4F273961-55AA-44A6-A3E7-2E03BF09E148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c229d63df9883f1af4a4e44d410ee4f40805cb3","datavalue":{"value":{"time":"+1992-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4015966$FA6F3225-9495-450F-BBD9-6585E71A2865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015966$8F11A5A5-28C7-4BCD-978C-E9A2E7BF0594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015966$38448EFB-B886-423A-8B6A-D276267803BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015966$8EF54A04-8FA9-4288-8D2A-5789C9C49A1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae5d5d373134dfacfebd24ed4a15f375d1fe9065","datavalue":{"value":"70150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015966$1FF8D866-D04D-44D7-B350-44FFB8A7C148","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31241bc23dcae3dda1ce8c287b48ecd0031eda6a","datavalue":{"value":"undirected connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015966$DF244DBF-C3B2-4119-A50D-6963C5D323B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ade4a46c0253131352a7ff28be5c98c8b1a2d3ca","datavalue":{"value":"positive edge lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015966$E7775E5E-3D22-4B9E-9CA5-9B53A08F8F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d537bebefc4d811b30d76a03b40a2a2ba441a4a1","datavalue":{"value":"vertex \\(p\\)-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015966$1F7C70E7-E19C-47EC-9BCD-A923D6B3A6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4015966$7A4303CC-DC75-4F56-9A12-E13999405C6E","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":"Q4015966$999725FF-ADD9-4568-8115-358F6F0DE3D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd4e6a3300dc500710f5cad3085808757a8883c1","datavalue":{"value":{"entity-type":"item","numeric-id":5623709,"id":"Q5623709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$6BFFAE10-AF9E-40C2-A873-202F027C2381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b70d8a291dbf87207355af054187e0b2cd3b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":793644,"id":"Q793644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$B2D5FCBB-FE5D-4720-9842-E8B957E06E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$E57E73F8-4119-4AFD-85EF-58414FD0A038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$CF81E61F-64C8-43F8-9EE3-1A1F0BDD21F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b311c4024db808d708b31fd83a801f5f7c3374e","datavalue":{"value":{"entity-type":"item","numeric-id":3670556,"id":"Q3670556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$A0B0A00D-3EE6-4292-BF3C-0B18A8F48C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305b4cc248424e7b7c8bfc2c8bac1a81a4888e22","datavalue":{"value":{"entity-type":"item","numeric-id":4162931,"id":"Q4162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$61E50FB6-67FA-4D25-B7FB-82A607062E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098d9d2ff206540a29670e6441eab6a28a4f953d","datavalue":{"value":{"entity-type":"item","numeric-id":3902477,"id":"Q3902477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$56FF0C83-1235-4925-9E8F-BE56A6021B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$6DBF1597-1072-40AE-A10A-D220C62BED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d35988494502d76f8e8fae4b72c6df08c864e6","datavalue":{"value":{"entity-type":"item","numeric-id":3724065,"id":"Q3724065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$4C4F4850-FD1E-44AB-90CC-8F3728D4F0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e853e7e39f92aefaa9b51cd2baf0d0056d6ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3758534,"id":"Q3758534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4015966$7BA96226-CCF4-4E8F-BA68-B305FEB50D0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39510bca9c3e623428b1e7f1fa251ff3ff315de7","datavalue":{"value":"https://doi.org/10.1007/bf01415760","type":"string"},"datatype":"url"},"type":"statement","id":"Q4015966$564AEC96-C019-4878-9D26-084543743FD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c77981ace975be9d15347d34b2082ae730373719","datavalue":{"value":"W2320600262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4015966$2CE612AF-FAAA-4AE6-94B6-423829868A84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e3482fcdae553097fff6f371265ecf9081e1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5596c605c36bdd81071ba7e31acd30878b7a041f","datavalue":{"value":{"amount":"+0.8472948670387268","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":"Q4015966$39232DA9-82E4-4B6B-9AFF-D3355B2F702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30516104b68d3665bfb38ba8063614c09ff3e66d","datavalue":{"value":{"entity-type":"item","numeric-id":1278142,"id":"Q1278142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdd9e9208f44f54015dd1a7c50b3c631c8027c6c","datavalue":{"value":{"amount":"+0.8378131985664368","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":"Q4015966$3BFDFAE3-BC82-4C13-B832-C49D6D1CD2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612970f40ecd416c3f5c9b2b87cbd4201947c7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5422574,"id":"Q5422574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c60a91a7c5372fd53098d59567864a1f7368fc","datavalue":{"value":{"amount":"+0.820995569229126","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":"Q4015966$6950C812-A301-4755-AA91-E64BF7ABFDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fabe2d9d5bc935a17589047053ed7e6479cb11c8","datavalue":{"value":{"entity-type":"item","numeric-id":4867319,"id":"Q4867319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258eed153f7ba7267f3e6f9d66f2bbd492e5d631","datavalue":{"value":{"amount":"+0.8179032802581787","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":"Q4015966$1BC3C410-D1AB-4B8C-9E93-F8E561F50533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d584d56390ae493cb0c4b0e867a9af3595275e","datavalue":{"value":{"entity-type":"item","numeric-id":3035114,"id":"Q3035114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fc8b7b5dda004a006fa31e73d24d07b3ab75df","datavalue":{"value":{"amount":"+0.8041090965270996","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":"Q4015966$B183DF2B-8F8A-487A-BF43-AE3A7F1EFC0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4015966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4015966"}}}}}