{"entities":{"Q3467875":{"pageid":5248893,"ns":120,"title":"Item:Q3467875","lastrevid":52453361,"modified":"2026-01-22T16:41:40Z","type":"item","id":"Q3467875","labels":{"en":{"language":"en","value":"Legally \\((\\varDelta +2)\\)-coloring bipartite outerplanar graphs in cubic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539344"}},"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":"Q3467875$35CA6463-64B8-46E2-80D0-E39CD0811745","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfbdf750f58175016357c945202d957207ac9004","datavalue":{"value":{"text":"Legally $$(\\varDelta +2)$$ ( \u0394 + 2 ) -Coloring Bipartite Outerplanar Graphs in Cubic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467875$9B7D672B-A13B-4A0E-B9E7-09859463A58C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb7b87d23f3be4322e32eca72342d68956e75c7c","datavalue":{"value":"1478.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467875$FB140917-4C48-42B9-8BB3-4087F0CEA4B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36ecec3ed256d88bf0c892aaa7533a83eecf4344","datavalue":{"value":"10.1007/978-3-319-26626-8_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467875$7D820439-9EB7-4709-A13D-E381A942D149","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c9d614bac129cf09b4f0e9b657ab18e8c36238","datavalue":{"value":{"entity-type":"item","numeric-id":288233,"id":"Q288233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$85C055C7-8361-45E3-8568-835BD436E0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b16ac91b3719af726a514a0e792e1b6a5d81f1db","datavalue":{"value":{"entity-type":"item","numeric-id":186290,"id":"Q186290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$0C517600-A8F6-448D-8AD4-F2ABAC1C65EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9bea632db40c7a6e32a037a758fba2618f9f38","datavalue":{"value":{"entity-type":"item","numeric-id":977288,"id":"Q977288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$95920C7D-827C-4247-B9F2-C719C5326D77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$50D758C6-822F-4034-BAA2-A0F6AF38B863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467875$5354A15F-C381-4BC3-8291-5520ED12EB35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467875$CE54238C-4600-425D-A725-371CD9A80E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467875$A787C435-E9DC-4B14-AFF6-F69DE947DE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467875$6CCE7A70-4EDF-47A7-8704-990D4C3B6EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467875$EBF6D34E-5308-4FC0-9A06-A0753E37D5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467875$8EF24DA3-0B31-4D0C-AEE1-9248810C6334","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc89ba32ae4b96cf5114ad708a920c1b60239b00","datavalue":{"value":"6539344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467875$78FB4832-14EC-4911-9E6B-E647D883F096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467875$B358E53A-5193-4637-8926-1554CF1E6701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467875$4F50EF57-5F23-403D-8AD6-A35C86A2BCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bbb2ec04b26af38f3c5e512ae2ba3c87460229b","datavalue":{"value":"2-distance vertex-distinguishing index","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467875$ABCD147D-73E2-43ED-94EE-B0A240A44136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467875$C17B9BB5-0AAF-4CD3-BF6E-7D7446E1DB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467875$EE2185AB-0818-4B05-9909-FCDE46A67CCF","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":"Q3467875$D20C75DF-7EFA-48DB-A956-3D342CE1D78D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d46435266127b2f036e3bc9b8d5cf9c2d0ac68dc","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467875$A70E84D3-32B2-44F1-854C-B2773A824933","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3574b77fe8e6a5a2b156ec55dfc6dd1ab1519612","datavalue":{"value":"W2406443781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467875$C7C72136-18AE-4BF4-AB12-1BC1263A1AEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e495aa417678acb3392a919f0e39443e2b411a2f","datavalue":{"value":{"entity-type":"item","numeric-id":856841,"id":"Q856841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$48A3B00E-D742-4211-A689-C73087B83FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e540df2836b3f76d86580dfed2c207ecb9e6481e","datavalue":{"value":{"entity-type":"item","numeric-id":5454274,"id":"Q5454274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$D66A83B3-53E5-4CC3-9D87-30597953C0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cef1f0043fcb515cee600a1be93b94e2c7a6ff5","datavalue":{"value":{"entity-type":"item","numeric-id":1305536,"id":"Q1305536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$BF2B07F5-5433-479F-8DDA-A5920671EEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3a909228ea73bb377be0cc92c41214b1cd5b52","datavalue":{"value":{"entity-type":"item","numeric-id":4362092,"id":"Q4362092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$2A119FDF-35BA-4F81-B1BD-09FA4763A06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cf9d079bd5fe64fef30b4581e169f5c5fc90cd","datavalue":{"value":{"entity-type":"item","numeric-id":1881282,"id":"Q1881282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$54A59CB5-D4D9-4706-B522-2ECD45B65133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c31d1cbbb3f608df266c0768589c5cc798344d","datavalue":{"value":{"entity-type":"item","numeric-id":5545841,"id":"Q5545841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$6CAB07CF-56FB-4CC2-837F-7DC11F8F0EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$95B5BE97-6A45-48A6-A506-8E3676EA5C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852a07e17ed3c25c7cbe280e2b81a73e733fd45e","datavalue":{"value":{"entity-type":"item","numeric-id":2573644,"id":"Q2573644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$7D33022A-6713-45D2-9854-591E58960553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa417fe493f15f74d9ad1d6c455042db81592b","datavalue":{"value":{"entity-type":"item","numeric-id":5495886,"id":"Q5495886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$64C2B94E-50E2-4A87-A8E1-80C467BCE233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60adee7a144e877e2bbe4c9beb6d2068a09992ed","datavalue":{"value":{"entity-type":"item","numeric-id":627197,"id":"Q627197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$530760A8-8139-49EF-B717-43ECED4CBA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"775b21c38cfae5e1f9b85b0859d892919ff7fb32","datavalue":{"value":{"entity-type":"item","numeric-id":2352066,"id":"Q2352066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$F60E0F15-80E5-40CB-8C1C-E194B24E74FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a6d4a89f46c74ed6047f5787b51c87ebedf1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1609524,"id":"Q1609524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$1852A2B7-6B8D-469E-A8CD-A9FE0D94A92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b4759dd8c0ebbaccdd7aaff0005afebe4d74cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5294976,"id":"Q5294976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467875$8DEF5202-7BBD-4381-8896-CA14885C12FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa733f359ccf5c8aebcfe013eca424110b6baf6","datavalue":{"value":{"entity-type":"item","numeric-id":288235,"id":"Q288235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c9474633f360dab7b467325d40278476b83894","datavalue":{"value":{"amount":"+0.8864012360572815","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":"Q3467875$57610DF9-166C-4E33-AF2B-077382F92149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e5455b4cafb34cc16430fa8b04447791f2cccd","datavalue":{"value":{"entity-type":"item","numeric-id":2824704,"id":"Q2824704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbe8515a54b52e786c4f80dfdbc434f687334af","datavalue":{"value":{"amount":"+0.8036087155342102","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":"Q3467875$A396FCD6-7F20-40A1-B285-06496B46AA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4333b462c8f33845494e1b8cc197d70e5f26e72d","datavalue":{"value":{"entity-type":"item","numeric-id":4943084,"id":"Q4943084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173418df8d5630f9103c0fd9143c1aa79cf00c4a","datavalue":{"value":{"amount":"+0.7982332110404968","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":"Q3467875$F693BE33-C837-4284-83AC-416FD77059C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73df536b69d391b8acbe8777e0b0664eae5c0857","datavalue":{"value":{"entity-type":"item","numeric-id":5063732,"id":"Q5063732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eeb2b892c84b7b701c7487ec408f1674cd848dd","datavalue":{"value":{"amount":"+0.7959218621253967","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":"Q3467875$A32053A3-807B-4E8F-8EFA-4BE5E14B4122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a11e5ad58b2f89b35ec33ef4e56ea0a9eca41228","datavalue":{"value":{"entity-type":"item","numeric-id":855303,"id":"Q855303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960d099e2dfa6453888c25ccc8b67bb1fbf6e715","datavalue":{"value":{"amount":"+0.7957556247711182","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":"Q3467875$E99B6B13-0250-4141-A243-78EEE61AA6EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3467875"}}}}}