{"entities":{"Q4595226":{"pageid":6624811,"ns":120,"title":"Item:Q4595226","lastrevid":89881430,"modified":"2026-06-04T18:31:16Z","type":"item","id":"Q4595226","labels":{"en":{"language":"en","value":"MaxDDBS problem on butterfly networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6813628"}},"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":"Q4595226$184652F1-C10C-476A-A43E-C24E8B7ED753","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6207f94c3ce625bb7261e37c4697f5eff34faee","datavalue":{"value":"1375.05252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595226$CF7DBF08-B535-49C6-8539-4647D8ACD832","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acd2a3e8753011e339c006df35379d52d69ef8ca","datavalue":{"value":{"entity-type":"item","numeric-id":1680879,"id":"Q1680879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595226$59E791CE-F361-4B6A-8664-53565B17A161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"611aecca131b0ea6de643c215e58b7e8b3edf6a3","datavalue":{"value":{"entity-type":"item","numeric-id":189461,"id":"Q189461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595226$44775FCA-2B35-4023-9A43-44AB5C831C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a53c182dc3cf68c6dbd86ccb168993a6253af83","datavalue":{"value":{"entity-type":"item","numeric-id":1570820,"id":"Q1570820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595226$4F8A517E-77D7-423A-83FC-CE546AF009E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"378794b36ea98de849a0eb943b6386bdcce006ba","datavalue":{"value":{"entity-type":"item","numeric-id":1795035,"id":"Q1795035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4595226$B1B6DB05-C3B8-4F0E-ABE7-11B1713679E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bae7fc1aa7ca1394d382ce8587560532ffc150be","datavalue":{"value":{"time":"+2017-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4595226$851C8899-FFC7-4D71-97A4-47C834555238","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8817fd6c053badac88cdf18e7bf7ca9a762f060a","datavalue":{"value":"http://ajc.maths.uq.edu.au/pdf/68/ajc_v68_p245.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4595226$1561E733-BEDE-4316-9448-85A3DF32C561","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595226$A634296A-6F6F-4B65-ADA3-DD8DDBFB99CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595226$2270AC56-3BB0-4750-A14C-D232AAD28CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595226$46EB3238-8716-49A6-943F-CD1B19CA88EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f11f0cf52db1921178a5128d632f4494d194fef6","datavalue":{"value":"6813628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4595226$55BABAD7-BFE4-4B3B-81B3-3E45F11397EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1cae8dc77da3a4ae73020b2d2fb6cf2663b3c5d","datavalue":{"value":"maximum degree-diameter bounded subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595226$CAC6AA04-B179-449B-97D0-4CA729B6E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d376337514ef436847792979b88c00fddd1b95f6","datavalue":{"value":"degree-diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4595226$06127ABC-1137-4F68-9B70-DBA20FE38DF2","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":"Q4595226$5EE8A11C-EE89-42B4-B7D5-950A4FD1DF42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd56e7a1f9bc66c354317c5dd04d856764569b5","datavalue":{"value":{"entity-type":"item","numeric-id":444444,"id":"Q444444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29cd6749ce6d0a1db712b2cf5d0a48838e567621","datavalue":{"value":{"amount":"+0.838718593120575","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":"Q4595226$6C69F1CF-9FDB-42DC-9A2B-D09196C97CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781776660cf2fc45bbc1a14674d96862a1c7ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":2392540,"id":"Q2392540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ce71e3539322a9e738036d195eca7a55ae4b3f","datavalue":{"value":{"amount":"+0.8193569779396057","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":"Q4595226$1F2DD79E-299D-4C3E-AFB2-AF37898654A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fb187b6365b509bfde750be23078d08fcef190","datavalue":{"value":{"entity-type":"item","numeric-id":4989597,"id":"Q4989597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4badafabad5e390407f10c843cfd857571f0eff4","datavalue":{"value":{"amount":"+0.7485697865486145","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":"Q4595226$832DA8BE-DE45-41D0-BC2D-F11618DAF7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f171feb969e4e3ac86396d66647ab7f128e38357","datavalue":{"value":{"entity-type":"item","numeric-id":477344,"id":"Q477344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9496dc2e4dfabd5ad01633ae56abd9ad5882dbdc","datavalue":{"value":{"amount":"+0.7468851208686829","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":"Q4595226$29B7C723-E55A-4446-90D0-5C31D9F3F1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1c869a3d3f2fcff69e40de81603b9624eb0215","datavalue":{"value":{"entity-type":"item","numeric-id":3451463,"id":"Q3451463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2abbd1d58e78d77f47670b0cdd8e4739cbd5cf3","datavalue":{"value":{"amount":"+0.7449579238891602","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":"Q4595226$56E5994E-AF86-4795-821C-B8CF082E3C01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MaxDDBS problem on butterfly networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/MaxDDBS_problem_on_butterfly_networks"}}}}}