{"entities":{"Q4537621":{"pageid":6567213,"ns":120,"title":"Item:Q4537621","lastrevid":89711753,"modified":"2026-06-04T18:04:29Z","type":"item","id":"Q4537621","labels":{"en":{"language":"en","value":"Efficient algorithms for centers and medians in interval and circular-arc graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762011"}},"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":"Q4537621$1966B169-37E1-44F9-B334-848CC416ABBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"291e443fa91f6ffda416d94614345ba6e8375d5d","datavalue":{"value":{"text":"Efficient algorithms for centers and medians in interval and circular-arc graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4537621$AF89804B-A7DA-445E-80F8-90A6E2D30551","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e71067c9bac3a69848e2cf7c8f94c5ca3bdc958","datavalue":{"value":"1001.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537621$8702FF7A-8E71-4354-B593-70F715638AF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$575E892C-B7B5-4AD1-9601-EC9A6C5B8253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aef8e414282f2cb45fbc1671e48799b4446488b","datavalue":{"value":{"entity-type":"item","numeric-id":1116693,"id":"Q1116693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$93082DF6-B9A2-4AFC-840D-570220627957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3be05e7019cba1deb06c0d84ba9ba6095f96fc","datavalue":{"value":{"entity-type":"item","numeric-id":293192,"id":"Q293192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$44F2810F-984C-434C-AEED-C7C42C0B2D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf379d50f9eb02b32fb4883a13ca18103a7fb9be","datavalue":{"value":{"entity-type":"item","numeric-id":294805,"id":"Q294805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$DC56D4C9-EA7D-49E7-9625-9835BBEE3351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$407DA215-48BB-44FF-92E4-CFAEEE3ECB51","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":"Q4537621$D1738DE3-3CAC-47B4-A9BA-37B5F6007F9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4537621$94EA5899-346D-4A45-A6E9-CC9473750FD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537621$1B99F843-E8CF-4046-A568-0CA13C9495CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537621$255BD7B0-56AA-46CB-B42A-A531ECA5C215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537621$253989CB-7A82-439F-A2A0-E2FAFE73A58A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"333e4ce8d5162958baa65905a2d452c6ebe505d8","datavalue":{"value":"1762011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537621$AE6040CF-854C-4552-9BA9-700E14BD64F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74189bfa558e6abdc95c23626c873de3e3833f92","datavalue":{"value":"interval and circular arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537621$A830401B-F5BF-4C32-A6B2-08ED889ADCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"177bac526acc8e06e2d8b7e6f34eb631cb43cacb","datavalue":{"value":"\\(p\\)-medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537621$C1B5949A-0119-4F7D-B61C-1C360E24C249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7663e2fc247b4119d965e314de9918fe36645118","datavalue":{"value":"\\(p\\)-centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537621$D36C88B2-424E-4BC4-B742-5132280773F7","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":"Q4537621$408543E4-B761-4810-9711-327C3F610F9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdf89889df9625e10134f8070f28f7014df6110d","datavalue":{"value":"https://doi.org/10.1002/net.10023","type":"string"},"datatype":"url"},"type":"statement","id":"Q4537621$7DA86F43-D942-4E13-8D8B-E90CAD4EA6BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c03c97d6e17ebee524f7d6378df3df39a29c85db","datavalue":{"value":"W2164043220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537621$09B89198-2BE5-4590-802A-1018A7C75DDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c85f3039413a89897b8609afb9a27e5f4a77aee","datavalue":{"value":{"entity-type":"item","numeric-id":671529,"id":"Q671529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$A9242145-29DF-4BDC-BD8C-A03F002063BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51333998a168eca28e3f3109429a8f66cbaf4a2e","datavalue":{"value":{"entity-type":"item","numeric-id":4037431,"id":"Q4037431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$9BB71219-87A0-44BF-9DAC-7ADB465A0B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$B94220E4-1D2F-4FDB-8999-BD5B61369F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611b1927536637ed38b5a0377b425bf1fc33aa5a","datavalue":{"value":{"entity-type":"item","numeric-id":3823388,"id":"Q3823388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$FA891DAC-B637-4104-ADC3-23A708E43209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$F0760857-4DF6-4527-B301-05D8A54B5536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38fd1f0aa1ff760692b99565162e07e0474b63a","datavalue":{"value":{"entity-type":"item","numeric-id":4540051,"id":"Q4540051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$5E616379-64C0-49C6-B3F7-991ECF8C429F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0283a43b390ef575189e31d98dc7961c6be418a","datavalue":{"value":{"entity-type":"item","numeric-id":4037428,"id":"Q4037428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$F48275D3-E11C-4AE4-B4A0-3AC7E8DD5116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f0826359b30fae3924a54c74ea349cf35a4dc4","datavalue":{"value":{"entity-type":"item","numeric-id":909460,"id":"Q909460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$36E6160C-08A1-405A-A8AA-675D404F206E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd0c0f98592adb230d9e4f7a5fa846469781cac","datavalue":{"value":{"entity-type":"item","numeric-id":4894868,"id":"Q4894868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$1140ABE2-AB38-4764-93FD-3D9427B7A2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$EDE48BEF-161F-4A52-AB23-07D1DB645DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad171b9793eb10b3b6e88ea40c28d4d393fa703","datavalue":{"value":{"entity-type":"item","numeric-id":1315461,"id":"Q1315461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$06D94401-4EA0-4EE8-8140-1A3CFD75BECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$92ECB5EA-86A7-4AD2-A919-A4E2EADCF3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaf6b7eceb181f298f0403971bdaf99fe9b8bba","datavalue":{"value":{"entity-type":"item","numeric-id":3754451,"id":"Q3754451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$11E407F2-4B0A-4C00-8A99-5D4961CE1163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26f07381b5332ae40ae5f7606a85ffdeab14e53","datavalue":{"value":{"entity-type":"item","numeric-id":1180820,"id":"Q1180820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$B2756B18-6278-44C5-8F29-75E045B7AB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc4f282e69192a438b8a45fa8ba2c9b34769e32","datavalue":{"value":{"entity-type":"item","numeric-id":1382805,"id":"Q1382805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$12CBEA34-8465-4ECB-9C57-5702DC41C2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$08D85D89-4E89-4A61-8737-68DE2CEC5126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$E797042E-6DA1-4D16-A784-CBF5C54454EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a43c61417d35cca79603f9711da546a5662e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$2432D815-BE1C-41DE-8B2C-7E41C547180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07da4499cca443d55accb9341b2b55f0ba9b3bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3989542,"id":"Q3989542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$DF2D6F32-682A-449D-B12C-E87EB7A69673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53418c085fdd84a8e1310a8e29f810925f290273","datavalue":{"value":{"entity-type":"item","numeric-id":3792728,"id":"Q3792728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$A1FFFA05-C7EE-4CA1-AB57-7A0081F59FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ce3dd1e6a6aeec7252a57f5331a4a5908bf3ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2564302,"id":"Q2564302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$81FCB2A1-B6AF-436A-BB21-44E59880039D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f443b80d945de6e8df6a5ec2325d698661e946d9","datavalue":{"value":{"entity-type":"item","numeric-id":3659493,"id":"Q3659493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537621$9FAC0DED-3BC1-4005-99EB-562EBEA8B902","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c64a6059bde3fb2dd6d7fc0c784c9788b036b6d8","datavalue":{"value":"10.1002/NET.10023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537621$555520C5-BCEE-431B-AC5E-A38EC915409D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c34c177b5b3ddfcc02fc1fad0970e9968e17e1","datavalue":{"value":{"entity-type":"item","numeric-id":2753927,"id":"Q2753927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0717fc47ab1a96d9ed7087d1b3eb1fa83e53eac","datavalue":{"value":{"amount":"+0.992565929889679","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":"Q4537621$B07A2AB1-2BAA-466F-B6CE-8B53B3F94E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524e97cf5a8cacc01e0e99b7037f4c2c3372e104","datavalue":{"value":{"entity-type":"item","numeric-id":868984,"id":"Q868984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24438051e5f8708332b7210d5735fbf10bce1fb","datavalue":{"value":{"amount":"+0.8664355874061584","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":"Q4537621$701F9362-E7A7-4EA5-8310-E253D5731299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b117c9f755f78253f51e3a86186033316ba8781","datavalue":{"value":{"entity-type":"item","numeric-id":3539510,"id":"Q3539510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d11ffc1a5320f03d679b086d59e53759630166fe","datavalue":{"value":{"amount":"+0.8242422938346863","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":"Q4537621$3DE71424-033E-4ED7-9DD6-F2303872F16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d75d3244a7df6e414594392843220c0924d07a","datavalue":{"value":{"entity-type":"item","numeric-id":3014564,"id":"Q3014564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a9a2fb0aef11b37ae13074f677f972e53a964a","datavalue":{"value":{"amount":"+0.8167334198951721","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":"Q4537621$C8A3A93C-AF67-43D5-BD93-7C2D60CEADC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e38317031affb585c21d234f7b51cfcf851ce7b","datavalue":{"value":{"entity-type":"item","numeric-id":3477967,"id":"Q3477967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a7c0441b130ae5c027efde16f9fd1fa012187c","datavalue":{"value":{"amount":"+0.8053637742996216","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":"Q4537621$9FEBB810-34AB-4755-97C9-67948540E95D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for centers and medians in interval and circular-arc graphs","badges":[]}}}}}