{"entities":{"Q2482999":{"pageid":2493742,"ns":120,"title":"Item:Q2482999","lastrevid":50348483,"modified":"2026-01-13T21:09:10Z","type":"item","id":"Q2482999","labels":{"en":{"language":"en","value":"Unique optimal solution instance and computational complexity of backbone in the graph bi-partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5270526"}},"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":"Q2482999$35A35E5E-77F5-4B19-B51D-0F418C41910B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf888956f2a63647f7e095e07bf61e67eae42027","datavalue":{"value":{"text":"Unique optimal solution instance and computational complexity of backbone in the graph bi-partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482999$827574A2-AFC9-468E-92BC-8C8B769C81C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d875d5e88ba65b501dc09c1f789935c83aa1c8ac","datavalue":{"value":"1134.68375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482999$E6D996C9-5A7B-4945-AAB6-F5C6EFBD0A8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2e326eff4eb2a508aba489041fbc2c26903bb41","datavalue":{"value":{"entity-type":"item","numeric-id":344699,"id":"Q344699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$602B5E0C-4ED8-48A1-A5E9-F6720C0B0535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7fe40479c00e040397f1228a9a1c528b1efe34f","datavalue":{"value":{"entity-type":"item","numeric-id":1406565,"id":"Q1406565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$7B273D27-492A-4291-99F2-B51FF09ED63F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$58B18037-460C-418C-8AD9-0E0939E5D583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b479058984d73579b96cae588aff73ca5cc35fe3","datavalue":{"value":{"time":"+2008-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482999$61A559E7-1EAC-4CEC-987B-D9DB4CCD25F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482999$F30D89F5-DE81-4B91-8B80-2E2704DB0CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482999$404F1873-82D3-49BB-B939-8ED01EF69BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482999$BD621814-71B7-4FED-8F66-DA35D590F5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482999$C0830CF0-BED7-496B-97E1-2EAFA4BFF1D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ff5e28fe855a0b09a0d6f3327df84c5575dec50","datavalue":{"value":"5270526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482999$E3FF674B-D2B8-4D12-B618-7876210B9DDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7864e93ca91d6718d4e17102a81ae99fb3faf990","datavalue":{"value":"graph bi-partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482999$19B48318-0FFD-4D3C-96A4-BE559DCBCC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482999$79BD2644-6E87-43C1-9B25-2F37E52A2911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2c39cebd28b89ba250dae36a851601dff29d31","datavalue":{"value":"backbone analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482999$C46062D8-5446-47AB-831D-7BCE7A3F001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34aaa81eec5cf3798b9079ea3d5d10fbc6a05aa2","datavalue":{"value":"unique optimal solution instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482999$FAD5EA3A-97B8-4BA0-AB65-781A00AA8877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482999$34320D49-1A99-434D-A27E-C9CA42D8D12F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0c87c9a09c2a3954627498cdf73b727aa673ebf1","datavalue":{"value":{"entity-type":"item","numeric-id":17188,"id":"Q17188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$505D611A-2931-43F5-BDCB-9241B2702904","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":"Q2482999$EC5199FE-FCFD-49C2-9692-32FFDD426919","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eb873a239fc6df8c4448a2c5bb81db2a3a45996","datavalue":{"value":"https://doi.org/10.1007/s11434-007-0407-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482999$2CC2C0EA-0E73-4CFD-8D25-C9C515734675","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d64ccd8406c4754660c18a5a59c73a207fd69df","datavalue":{"value":"W2020616975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482999$B4D079A8-336F-4C50-8AB9-C7385FA7EB74","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$C20B89B7-E9AD-457C-B651-62EBCB8C80BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1075903201a7b5a96eb9e60933d437eac5400eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5354392,"id":"Q5354392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$CBA2CD5E-5455-4093-A32D-28593349638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fca5112f10ef5e200e5d3df8b819985c774bf20","datavalue":{"value":{"entity-type":"item","numeric-id":5715669,"id":"Q5715669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$DBAC1390-E5FC-4EF7-B759-E4835D8E7B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff354be50c1d065752d3b22e3092e9852bcad55","datavalue":{"value":{"entity-type":"item","numeric-id":4788367,"id":"Q4788367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$929B62E1-B24D-4D54-8807-C21DF28BBD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5932abf144b9e55842e63b9317a32bd1f05fd4","datavalue":{"value":{"entity-type":"item","numeric-id":4710021,"id":"Q4710021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$E47F91BB-B6A9-483B-9878-25C8739B22E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd2036b41d0da9b8625ea01456444f0b760af53","datavalue":{"value":{"entity-type":"item","numeric-id":814612,"id":"Q814612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$BF242553-824E-4BCE-95FC-B25FA20B71C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7c9383a3187823425e4f86bd66a3e39b465e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5714525,"id":"Q5714525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$30F96A3E-6715-40CB-BB0E-636AA7F16506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$811BD797-1140-4439-9B4F-88AC69A84BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bc5725e1faa1e5a1233fe0b8e5f8a939b18fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1888147,"id":"Q1888147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$477AA39C-440F-47AC-8A1B-9C4B9EFD6BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$7F75B16A-7323-47B7-82A0-BF57A8A21773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8a5af3feca2c6a2f53a91b10d363140839c68a","datavalue":{"value":{"entity-type":"item","numeric-id":1856364,"id":"Q1856364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$DED9AF0F-AEF1-44CF-B65B-D7CC96856B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5770ef7665e6a712e0498e9c6b2a397d1be47bf3","datavalue":{"value":{"entity-type":"item","numeric-id":1290162,"id":"Q1290162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482999$FB35A525-7630-442A-8EE2-F07886D1DBD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ce8046c8b3bec414f904b676a3211e5cbc8e220","datavalue":{"value":"10.1007/S11434-007-0407-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482999$A11C033A-7163-4300-9F30-79DAE48F492F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084c967b961d55c3780ad25e9935ced9bf2837cf","datavalue":{"value":{"entity-type":"item","numeric-id":954381,"id":"Q954381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6fbbfaa6880079832ca6e7663f4d58fb7bfe18a","datavalue":{"value":{"amount":"+0.7927825450897217","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":"Q2482999$4CCF9655-D48B-4DDD-991D-8EB02E30E5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fd2bbffaf44384c74bc1b0562ccf882e300b8b","datavalue":{"value":{"entity-type":"item","numeric-id":3109048,"id":"Q3109048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f771c1789be3f439134b4676b3b8056aea53710","datavalue":{"value":{"amount":"+0.7606433629989624","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":"Q2482999$39AEB57B-D17E-4FBF-8329-ED8F13359A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9710522dcf050c56268436c60977fecfdf510cb","datavalue":{"value":{"entity-type":"item","numeric-id":3506094,"id":"Q3506094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d76de6a9151db52f518a2ca8f376828da21c92","datavalue":{"value":{"amount":"+0.7224319577217102","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":"Q2482999$6174FB32-3DFB-4237-B397-53C2C1E4E6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f88d0b16cd0bd8b3094cdd8d9eba77ea725505","datavalue":{"value":{"entity-type":"item","numeric-id":477637,"id":"Q477637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c5363c19c20ffa0212684ee2f62fc4949c46da","datavalue":{"value":{"amount":"+0.706326425075531","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":"Q2482999$3F6F78C6-DF31-4309-B755-44BE90D2B079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c160953e003891c02d9b91363abc617b94c618","datavalue":{"value":{"entity-type":"item","numeric-id":3517250,"id":"Q3517250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b723e6c0b8365dfbfe17c39cbb4116c696cbdfd","datavalue":{"value":{"amount":"+0.702337384223938","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":"Q2482999$CC69F12E-8D81-4FDB-90D7-7D3E5AD91494","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482999","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482999"}}}}}