{"entities":{"Q1367012":{"pageid":1377752,"ns":120,"title":"Item:Q1367012","lastrevid":68745669,"modified":"2026-04-13T01:47:42Z","type":"item","id":"Q1367012","labels":{"en":{"language":"en","value":"Splitting an ordering into a partition to minimize diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062417"}},"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":"Q1367012$248D101B-782B-4456-BE96-2F3168F60B74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b240fd98e2d9feac09fc9ed3a5836bbf79655fc","datavalue":{"value":{"text":"Splitting an ordering into a partition to minimize diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367012$67CDE12F-D0B2-403C-8A26-7C35A42D62FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19ac213365221d8d347f10cb440728e0ebb2cc80","datavalue":{"value":"0897.92042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367012$AB40B490-D89E-4D03-AAB7-A1015E4BE6FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15df0a43ef9e359a983b46467b180fbde8c4819c","datavalue":{"value":{"entity-type":"item","numeric-id":1276950,"id":"Q1276950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367012$26BCC06A-CF0D-482C-832E-26D04CB425AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"545c2ba424dffa53401d1420aeb4be80245a5603","datavalue":{"value":{"entity-type":"item","numeric-id":703268,"id":"Q703268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367012$AAC36921-9587-43D2-A09E-4AFFFD5FB970","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2febee684711f4cb1a453192904f1a5144211493","datavalue":{"value":{"entity-type":"item","numeric-id":65457,"id":"Q65457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367012$BEBBFB82-20BF-4991-9694-C12E5153A726","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb9d39aa1a52d2bac9e7b0ba6be901f9ad047e83","datavalue":{"value":{"time":"+1998-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367012$E5AEC57F-8681-431B-9C2B-3FB9F725FB1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7530ae852489b120b1b979fe5df373da24dc8e97","datavalue":{"value":"91C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367012$117970F6-0D88-48B7-A9B7-44DAEB72894A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367012$C9635CFA-E840-4275-BBEB-2D0757A5638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1f357130b885564de2a7f813fae2f00846119cd","datavalue":{"value":"92-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367012$18C7ED3B-7FA8-4362-A118-0FB6496238F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367012$D50A82C5-A08E-4259-A71C-F5E9C9FCFEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367012$9C4CE1B6-D535-4A3D-8633-ECA662C3B5BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"914de71d5f55601bd3adc9878912c2a8893cdfb6","datavalue":{"value":"1062417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367012$AC6789CA-8F6C-466A-BC75-1082023143CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8224d6934034948a17e8339d5232dcb9a79a1a","datavalue":{"value":"vertex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367012$23942810-8653-48F6-AAE6-405F2466F78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92294a537c2d818c451d859ef4ca91ed326aaf4d","datavalue":{"value":"restricted partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367012$0CCC7720-B212-4CE1-8C02-EFBF8B601363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e6aa98426aef067464fc7d00396246df69032b","datavalue":{"value":"constrained clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367012$1D0A4D67-65CE-4DC5-BAD2-F59F76C51730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367012$371EF69D-A857-4CED-917E-8CE2F907B333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4845c5a1983400c53e4f909900bab00b964631e6","datavalue":{"value":"seriation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367012$03DB1D92-B22C-4707-A359-A67664E4C609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55034c98b7a74e14ae6e17dec3cd23a4e318bbfa","datavalue":{"value":"diameter criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367012$86E25244-9552-454C-9D95-D9BED182032A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac1d8363d3f916a9a30c8e546bb14358325eabb2","datavalue":{"value":"optimal bipartitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367012$6CFDBAA8-10DF-4768-B707-118D28D914A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faf01d96c50e7d301e7f59b6dd838d5fd6c854f2","datavalue":{"value":"maximum cluster diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367012$F74DC825-5BE5-464C-AC33-7D4DBAE0378B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a5ea076da8ceb57c873ccaa32db7d1a4c14b5d0","datavalue":{"value":"metric data sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367012$A546E16D-18CC-4F63-9C3A-FAD46849CF50","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":"Q1367012$0AC891EA-952D-4AA5-8376-0A6CDDAF50A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1f44f88f4131eff30d176d100c2bb6c30c79ca8","datavalue":{"value":"https://doi.org/10.1007/s003579900003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1367012$0B461E10-A862-4590-BAFB-692E095E0D5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a51a45751b8629294987b11d55a101c30637b1d7","datavalue":{"value":"W2066951278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367012$F3105BD6-F57E-439B-B657-513774DC7240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5751edc77875c09e41f5548edccfbef20ac692d0","datavalue":{"value":"10.1007/S003579900003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367012$35D4C386-C6E4-480A-A901-BE679534C364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043bee5660121ed80e7b1717c0991642fb3e5d4e","datavalue":{"value":{"entity-type":"item","numeric-id":1126399,"id":"Q1126399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138de31850f9e5be26f1184c324be0de59037480","datavalue":{"value":{"amount":"+0.8145788311958313","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":"Q1367012$D785127E-4DEF-45BA-9AE0-FDF1FBE80CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a19376fe5fd4ddf86be6169c0b2a68d674abc60","datavalue":{"value":{"entity-type":"item","numeric-id":581969,"id":"Q581969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"023df9cadb58b58294fe8ed45a986ddd99ccf068","datavalue":{"value":{"amount":"+0.7601282000541687","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":"Q1367012$A539792A-6DF1-4CF6-B2E8-520F9EED81E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9097de4927974393d18b2c67024286740c156ac","datavalue":{"value":{"entity-type":"item","numeric-id":1176597,"id":"Q1176597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d5dbc0d664895cd16c32cd74a69eb0ea3c3ed9","datavalue":{"value":{"amount":"+0.7566443681716919","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":"Q1367012$FB0DDD9F-266C-4B0D-9C55-5E77A85ED5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45cfd673a2deb6aca8b1334d5b23c41959a2534","datavalue":{"value":{"entity-type":"item","numeric-id":4614671,"id":"Q4614671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a85981b6e94bad110df1aa596b3e1e229ba38bf","datavalue":{"value":{"amount":"+0.7450101375579834","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":"Q1367012$2F96FA0E-8123-421F-AF26-60B1C4257160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Splitting an ordering into a partition to minimize diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Splitting_an_ordering_into_a_partition_to_minimize_diameter"}}}}}