{"entities":{"Q2465958":{"pageid":2476701,"ns":120,"title":"Item:Q2465958","lastrevid":50247284,"modified":"2026-01-13T15:40:25Z","type":"item","id":"Q2465958","labels":{"en":{"language":"en","value":"The path partition problem and related problems in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225199"}},"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":"Q2465958$28990A27-1239-402D-B489-F18F288AE218","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38c712c857230bcda18563946f4ebdafe85c9b44","datavalue":{"value":{"text":"The path partition problem and related problems in bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465958$0328C83D-8D47-4870-A74E-C557FAE6A1D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb35c024ff6592eb7b26711a1ada5a5f784b8da2","datavalue":{"value":"1129.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465958$0F921040-981F-4C40-993B-EB7736491408","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$C9968948-C197-4B2A-A558-9FBCAC80B61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91023ec86d962d43be6b51be98c4cb63b0034656","datavalue":{"value":{"entity-type":"item","numeric-id":724052,"id":"Q724052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$41C73E10-F761-4051-89E6-8EE5D81C400D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$4B32A12F-DBEE-4EFB-A390-0EFB2E2587CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5095aa6ecf8c9ac2c346b3376501c7dadbffcfa0","datavalue":{"value":{"time":"+2008-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465958$4082B337-C332-4A4B-8099-EB5A13D4E598","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465958$F0265202-EE49-43CB-88BC-B304909ACF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465958$CD2ACE89-1D9F-4368-A28E-83DB51561552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465958$94CBCBBE-3372-44D0-93C0-836A93C8D36F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e790bc2528e3485d1e1f89c0fd06a8b047811d44","datavalue":{"value":"5225199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465958$78BC4C62-8747-47A7-8523-5467C57E67DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72dd2a23815e12902a49ccd6fc8a434152130c42","datavalue":{"value":"\\(P_k\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465958$AE8CCAFB-3A48-49A4-95FA-293B8BE86490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc311de6b60fb5d0f0a58002e5732c28205c0779","datavalue":{"value":"path packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465958$58361689-301F-4689-844B-B1E1FE662469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7043ae6c9be8694f3959ce43bd348b855ba501c4","datavalue":{"value":"path partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465958$E5520B71-7B4D-4608-9692-D45FED07A342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465958$737F02BB-A834-4C07-9D5E-F8243D5A9C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465958$68968E24-F694-423D-A8EA-B327B130FAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465958$47A0529C-50EB-4584-838E-44B58521658C","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":"Q2465958$0834F905-69DC-442B-B441-E0525A367D44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eb91bb9a4a7cda548fdff88072504cc312ec53b","datavalue":{"value":"https://doi.org/10.1016/j.orl.2006.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465958$A26763D4-73DF-44A1-904F-10D309F9621B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c2160b76bfa5c4778653392eabd9a73e2623a50","datavalue":{"value":"W2074198833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465958$D4B0012B-578F-4C3F-965A-A051FF0BDE9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50cce3b9132d4a5b61a990865c1165fb0af4c86","datavalue":{"value":{"entity-type":"item","numeric-id":2757555,"id":"Q2757555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$D9400029-06E4-4E8C-AF7A-C349B2754B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$37849F87-ECA6-4397-905B-A8F16A46C9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$80C460F7-2834-4659-BFC6-A75851B7C039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdf39c1337963dd2d2ed4d784ea3e961272b6e1","datavalue":{"value":{"entity-type":"item","numeric-id":4828917,"id":"Q4828917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$4B42499A-3878-4BDB-8ECF-3F380AC40A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$033E479D-6399-41CA-8A10-C0641BBE7B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$017917AB-7B5C-4F15-8709-376D1EDC1E78","rank":"normal"},{"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":"Q2465958$E732159C-030D-4025-892B-A5182B83A1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0920d90ebb974bc3d842efe598b502cedf16d0b","datavalue":{"value":{"entity-type":"item","numeric-id":287133,"id":"Q287133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$1FA36810-A92C-417C-B1F9-3CEDCEA39D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072cbe8ca6e8320fc29d753fdf53e5a5265d5f04","datavalue":{"value":{"entity-type":"item","numeric-id":2492197,"id":"Q2492197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$212F8B19-0B94-4684-9D65-599A8F60AD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7256850b21cc9f1165b43c6f901496c1cf5c4057","datavalue":{"value":{"entity-type":"item","numeric-id":1400955,"id":"Q1400955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$F0F301B3-68A4-4BC4-97C6-9E1CFBAA5A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$C5C8A1B5-EE5C-4051-8EC2-169B13027558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$A6617713-98E8-4E5A-8C3D-BDC0F6BFF515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853cca7338917c54279472cd3d8107590a24e419","datavalue":{"value":{"entity-type":"item","numeric-id":1332662,"id":"Q1332662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$595C4EC9-4F1A-402F-B35D-18EF1F021E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b33c5f43d87fa6332659e6015e68c4c47916ede","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$B087D6B0-102A-48F7-8085-5609FFB76DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2d96d69b8cc199d6e5cb9bd23c78c1a6fb59a0","datavalue":{"value":{"entity-type":"item","numeric-id":1209363,"id":"Q1209363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$C33C082D-7788-4F3D-B649-CE14B27C86B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5aa8001d12c41342658a7fc567f37d4941efd0","datavalue":{"value":{"entity-type":"item","numeric-id":4284102,"id":"Q4284102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$999DE89A-FEDE-418E-AA9E-130E73ABE05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fdf6613d659593a8db2839e42759447a07ea69","datavalue":{"value":{"entity-type":"item","numeric-id":1377668,"id":"Q1377668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465958$C90A20A0-A77B-4AA8-ABBA-5457173555E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e52083776d2636fd83eddbb0e320636389a82c","datavalue":{"value":"10.1016/J.ORL.2006.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465958$A1FC5D6D-9C0C-41D6-8E7B-70F0CEF5061B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a87496b527cb145a4360458cafbcf16cfd8be6","datavalue":{"value":{"entity-type":"item","numeric-id":5448792,"id":"Q5448792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058c3dade60250b1b09ff9c6f6216b4d8577ebd2","datavalue":{"value":{"amount":"+0.9231401681900024","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":"Q2465958$EA7510EE-D936-4AC1-A3F0-1A9A9B14D08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc197472ac81b82d27c200f530cca30a7bf6a88","datavalue":{"value":{"entity-type":"item","numeric-id":1401225,"id":"Q1401225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2586a28fcc30abace23f9f17ee63449277a447f3","datavalue":{"value":{"amount":"+0.8737389445304871","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":"Q2465958$E51D1C03-D175-4583-9A0A-4269A1DD30BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17a3614ce0400546cb78f649c19480c8672ea8da","datavalue":{"value":{"entity-type":"item","numeric-id":2254544,"id":"Q2254544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cc546d7943feda997540adce50bc8e5a709716","datavalue":{"value":{"amount":"+0.8662960529327393","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":"Q2465958$C07D23E1-6DDF-4C14-B10B-406DC4185A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71905d36f1f186feab1751d030971f97062ca711","datavalue":{"value":{"entity-type":"item","numeric-id":5310215,"id":"Q5310215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a084bb6f64ab5424a5eac4f1bd9c44911bb74e","datavalue":{"value":{"amount":"+0.8475999236106873","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":"Q2465958$77D0B5BB-97E7-4B6C-84B8-E3AA0A1ABCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de39341baeacf0550e5c5b6efde3790d5a2f6030","datavalue":{"value":{"entity-type":"item","numeric-id":2716628,"id":"Q2716628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70764724b0d78ee376d2b116455346e99f2aff27","datavalue":{"value":{"amount":"+0.8428258299827576","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":"Q2465958$07665F01-5819-490A-B563-F6E73A2263B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465958"}}}}}