{"entities":{"Q4304256":{"pageid":6333857,"ns":120,"title":"Item:Q4304256","lastrevid":46273862,"modified":"2025-12-24T11:21:09Z","type":"item","id":"Q4304256","labels":{"en":{"language":"en","value":"Independent edges in bipartite graphs obtained from orientations of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 636169"}},"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":"Q4304256$6E08DDC2-7E6D-40A1-854F-ABE2F8CE5833","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b648da9ee568c6ff85a8b5abe158f92cb0a5570","datavalue":{"value":{"text":"Independent edges in bipartite graphs obtained from orientations of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4304256$F92B6326-5461-4ADD-A079-881F6799BBB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"514d98f2ba9d5958e189477f3d5fa5fbd59199f5","datavalue":{"value":"0807.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304256$E51BF787-2F33-4F4D-849C-0E1BA15F2471","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304256$E9F70498-66B8-4151-B9F8-12D096DE456E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f7f368a40e856fdebbebc5924ab88bd98c2f9d5","datavalue":{"value":{"time":"+1995-03-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":"Q4304256$8734556A-F1C7-4D1D-A21D-7430224360F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304256$8426647F-0D41-4DFC-A5C7-40A21E2860FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304256$C49EE4B9-23B8-49D3-AFD4-64DE58A1C97F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc9cf3d7621dd22364b88a62c5c56b4e41446f57","datavalue":{"value":"636169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304256$9A93039C-F2B2-48FC-AF55-119BD18E1B8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304256$43F3FFAA-4AA6-4C91-B11E-68DAF53D12CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304256$FF4C0669-D5FE-47A4-8D77-A1AAFDA30224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc952e070b011ad6a7ce83234539ec4dae3035a","datavalue":{"value":"orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304256$0EAF52C2-15E6-4E9A-966D-96CF3B55570B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201da8c4032a590e2cd83752c06e3357b72238f3","datavalue":{"value":"edge independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304256$B0FBB07D-436B-4C1D-8943-EC8D8796A281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304256$B6A48216-3551-4195-B9D3-8406D4CCC2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304256$CF7CF96C-273A-4690-8EE7-96564857AB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304256$D2EB689A-98E2-45BC-A1A8-BD13DDA21C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304256$D67351D0-22E5-49EE-9C3D-AA7B5592EDB9","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":"Q4304256$D16E2B6F-FF1F-47AC-B4A9-6598B7B3E755","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4002d746978046edc65e26db93449dbccdb28d2","datavalue":{"value":"https://doi.org/10.1002/jgt.3190180509","type":"string"},"datatype":"url"},"type":"statement","id":"Q4304256$F4AA69CE-94AE-4AEF-B3B2-F9DF10B8BC07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d76f14584e0aebce143e3ca56c1ba3bc17c2e1a1","datavalue":{"value":"W2072453508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304256$6AA1C1BB-4CAB-406B-A941-C1D39EB75983","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe4c03c423b5987dea498fb446f21d97798246c","datavalue":{"value":{"entity-type":"item","numeric-id":1150631,"id":"Q1150631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304256$7DE7E4C5-4B8F-41B5-8FD3-E4BBC994B667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159a4b3aa51796bf4157bb1c7d881e6f3f73b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3266931,"id":"Q3266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304256$B0AA1EB2-63C2-413F-8ACC-5EE2E5906963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304256$9BABF449-A816-4E6A-A8C4-3075BF32BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304256$B6318F67-1B32-4392-AB8E-96C5B989D8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f4e7516daa6d4014d6dbd7077864aea96730aa","datavalue":{"value":{"entity-type":"item","numeric-id":5826303,"id":"Q5826303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304256$EDD371C0-80BB-4F57-810B-CC3A232BFD95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2679ab9c75d4bc23db1029c5fb1b9600820717c8","datavalue":{"value":"10.1002/JGT.3190180509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304256$5B283389-248F-4E74-883A-7BA800F3A531","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18b9037dd36d3815f99e9c18fefeb74542b169f","datavalue":{"value":{"entity-type":"item","numeric-id":3758861,"id":"Q3758861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbd52cde8d6ed3e730da04cfd87592f5bb70979","datavalue":{"value":{"amount":"+0.7615678310394287","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":"Q4304256$B7549415-4E4B-4A34-9364-219E7AB1D35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2462ace2098992e931ee060820fbd44f0c2a111","datavalue":{"value":{"entity-type":"item","numeric-id":1117951,"id":"Q1117951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adae4168a721e900a2aeb18478e8d21657a716cd","datavalue":{"value":{"amount":"+0.7579715251922607","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":"Q4304256$50ABD50B-9769-4641-BACC-D254F9338E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06667dcba788afcd9d35dce457eb24cac7a050bb","datavalue":{"value":{"entity-type":"item","numeric-id":484321,"id":"Q484321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cbaa6006e48cd2fd84baf8fdaefcb8b215091c","datavalue":{"value":{"amount":"+0.7501275539398193","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":"Q4304256$E8A4DC8B-D24C-4337-919D-4F2A14195EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34fb472b2edfce0b30afe15ea5f779496eb35043","datavalue":{"value":{"entity-type":"item","numeric-id":3137766,"id":"Q3137766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db455941070812990c70f6c9125577b82dbb9893","datavalue":{"value":{"amount":"+0.7473968863487244","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":"Q4304256$80923E2E-5CC2-44DE-B0B6-078086D989C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4304256","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4304256"}}}}}