{"entities":{"Q2638933":{"pageid":2649676,"ns":120,"title":"Item:Q2638933","lastrevid":44546403,"modified":"2025-11-23T19:34:57Z","type":"item","id":"Q2638933","labels":{"en":{"language":"en","value":"Graph separation techniques for quadratic zero-one programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183171"}},"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":"Q2638933$43E7455E-BB5E-43A2-85D3-15ADCB952B10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52480d57f666abb09ea54f33f909c249f90d6b9e","datavalue":{"value":{"text":"Graph separation techniques for quadratic zero-one programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638933$B4028188-5386-48DF-884B-11FBFDD191A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b3c2bc36898be18caa4372a77b17f5b067198af","datavalue":{"value":"0717.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638933$78E39CE6-F816-4A69-8D71-E3701661FC59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baef0fb14f53f8dd2be1c63382231430d9d2b803","datavalue":{"value":"10.1016/0898-1221(91)90165-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638933$268225C1-20A2-4DBB-B1A4-9F64BDB1ABD2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$CDFFB93B-29FF-48F3-BE3C-64F4D2EC3EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97dc12cf1fb5f9d758fcaa5016f946da2f25eba2","datavalue":{"value":{"entity-type":"item","numeric-id":375473,"id":"Q375473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$E6F8EA89-CA09-4323-8E11-63329EAC2513","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638933$A828D6AF-BE61-4A81-9287-50FEFC53C75D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638933$10819229-552D-4CE8-AA99-3E93EED7BD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638933$8016F3A1-FA9B-4EB7-AA00-91C28A224744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638933$5B12B1FA-B003-4AF3-A568-6337761A4B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638933$36544303-B273-4541-AFE7-C3D9CB6EE3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638933$602D76AA-53FF-4984-BB55-648671036E8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27a23961bc3cd6310b1df322a1efcd631346fd93","datavalue":{"value":"4183171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638933$5597B85F-EA6D-45AA-A22B-9395D79C925A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ceec4f6ab6dde56c582e3d6cb2cd2bd1ccaae93","datavalue":{"value":"divide-and-conquer algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638933$5FBC6875-2720-4CC1-8AFF-F128F6696054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1300ca0d685f29de487af75b464910e1cfe8b594","datavalue":{"value":"quadratic zero-one programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638933$E05BBA2A-CA32-4385-A77C-B377A7886C7E","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":"Q2638933$9491FC56-E559-43C1-B93A-57E92BCB186E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfb8880da1dc0f0814b2cc36ba3b7a47b067129","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$4165D5EE-CC4D-4871-A802-81614EDB0A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419897893b8aee6d6c7329733096db1ca74acad1","datavalue":{"value":{"entity-type":"item","numeric-id":3901304,"id":"Q3901304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$75104881-44C1-4DD6-B71F-6F230C30EC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$884098A8-11D3-4173-83D0-2B14E8C2043D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c96e72b71cedff0093f937765eba8e301b5a9e","datavalue":{"value":{"entity-type":"item","numeric-id":792219,"id":"Q792219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$887D2CE2-044A-4918-88FA-AA525EE365D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$6D3D932F-AF82-4631-B427-2DCE5D8755F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$A5DB9DCF-9C58-4925-83E4-31BB44810F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837b0a383f5c794f24d0437d5243d20a1f9fc1d","datavalue":{"value":{"entity-type":"item","numeric-id":3048590,"id":"Q3048590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$C38504F9-BE8E-4BA3-AA96-96306CA65125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$C33D8D9D-AF10-4888-87A1-7EAB00F378F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$C6156844-B3D8-49A9-B968-B3EE18A83EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8977670f7d38e9326ce89aec91f22accfdc3d472","datavalue":{"value":{"entity-type":"item","numeric-id":3887228,"id":"Q3887228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$02685506-8B04-4C3F-B7D7-88579E19EB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$23145655-43BE-4637-BDC6-210F1EE1A869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$A1C8ECB4-CB48-4055-B8AB-277AA14F3283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$20FC9188-7186-4E82-99D0-DFDC78CF89CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e08dd07f6177ed10792d17a55b0757881ec36ab","datavalue":{"value":{"entity-type":"item","numeric-id":3773322,"id":"Q3773322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$D82E48C7-94A7-4BB1-BFBA-38E82D90F938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24bef453c8998951dabf287f3db19d4c1339c41","datavalue":{"value":{"entity-type":"item","numeric-id":4058826,"id":"Q4058826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$AFF5EBD6-71D9-4042-A58C-007AFE03627C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7ec37431679474684818113eb2db4ea092e7cdc","datavalue":{"value":"https://doi.org/10.1016/0898-1221(91)90165-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638933$F472DAEC-84E2-4281-94DC-CA871A7E2884","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8097cb2dee1556324955fc5fa9679d0a8a13f7d","datavalue":{"value":"W2076536271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638933$3BBD81EC-F91D-44C4-9C8A-9C1D08C480C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638933$041A2D53-E169-4278-85B2-34CC95BFF4D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a625058fce336395cad1f2a1e7902378d57a9790","datavalue":{"value":{"entity-type":"item","numeric-id":3802912,"id":"Q3802912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133b3d71979a4136b378e43c02dd7f9b60f75775","datavalue":{"value":{"amount":"+0.90079373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$E1F1354D-3CDA-4E63-B10C-89099B3E0395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81190f12a797dcd6e503ced099be4b72fca49195","datavalue":{"value":{"entity-type":"item","numeric-id":4859338,"id":"Q4859338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c70e03f59e567de7f5151ffe011f59d5aa7a288","datavalue":{"value":{"amount":"+0.8953961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$ABE002C2-7922-45AD-AD3B-B8A7FBBFFCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b059740c73f5454503197b8ee4f18b1c18f626fd","datavalue":{"value":{"entity-type":"item","numeric-id":4699174,"id":"Q4699174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566a97ae0db7fecd4be2d8ec3b0b0bd9618055b1","datavalue":{"value":{"amount":"+0.8901466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$3453BD63-1B4A-4845-9AC3-E11C02B4FC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d849f38e60a4748cacae39e58eebf585875e98c1","datavalue":{"value":{"entity-type":"item","numeric-id":3494380,"id":"Q3494380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b771185b533d420db08e639b359f1e127d2974","datavalue":{"value":{"amount":"+0.8830626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$7F1CF282-14A2-4CE8-B4D3-F46A3C046D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdacdc9757f23be0128933799ee5e68edb864345","datavalue":{"value":{"entity-type":"item","numeric-id":1959249,"id":"Q1959249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a309020a67ea962e6d12883f708cd3b6691c12","datavalue":{"value":{"amount":"+0.8799492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$346FA2B8-CD3F-4CEE-AF75-59362FD7CFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"501bea8cb5d1faa336cb1c553a3d5bc7959ead69","datavalue":{"value":{"entity-type":"item","numeric-id":3126750,"id":"Q3126750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c9821fa4c452bb9d2bd1673d8043b761509e73","datavalue":{"value":{"amount":"+0.8722862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$484786D6-698C-4F57-B147-90A9B66C7671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5a8ccd14c746389e4e1fda7d4cac0fe6e9329c","datavalue":{"value":{"entity-type":"item","numeric-id":5933830,"id":"Q5933830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43db77481410b93573095dcd717f83df7395074e","datavalue":{"value":{"amount":"+0.87183607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$7E4A8B18-0250-43B0-8BCC-084F48A0EA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14da0bf99095ef10895791cee4a106005d0d0fb6","datavalue":{"value":{"entity-type":"item","numeric-id":4400639,"id":"Q4400639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6cd6ad8f2bd9ef07d62b56a217946a43ee614d6","datavalue":{"value":{"amount":"+0.8705416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$568DE0C6-81A5-4A1A-808E-322EA14FF3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b237b800be04bf0adc108f5dbb9f8e38d51712b4","datavalue":{"value":{"entity-type":"item","numeric-id":3796779,"id":"Q3796779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6ec13adeebae4c87ebd638ce3b515ce1d8c5c9","datavalue":{"value":{"amount":"+0.8693465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$0FF66087-2AEB-42CC-9842-FA1E0C9B7526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ab36bde72dfb279ddd674bfcd25f93e98db96d","datavalue":{"value":{"entity-type":"item","numeric-id":1744907,"id":"Q1744907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e128c08aa3de6762cc1b7add912b40123f1181f5","datavalue":{"value":{"amount":"+0.868852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2638933$21F5CA30-7BE3-4519-8225-77FF32F172A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2638933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2638933"}}}}}