{"entities":{"Q4467342":{"pageid":6496941,"ns":120,"title":"Item:Q4467342","lastrevid":48281791,"modified":"2026-01-04T05:34:42Z","type":"item","id":"Q4467342","labels":{"en":{"language":"en","value":"Maximum weight<i>k</i>-independent set problem on permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2071075"}},"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":"Q4467342$8045EF61-FABE-4866-951F-616E87CD0B00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ed4c9a87554cdf9550d4b029f0095cb2a8f23a2","datavalue":{"value":{"text":"Maximum weight<i>k</i>-independent set problem on permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4467342$61CFB502-302C-44A7-B23C-57665443BC4A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2c34de26b66624b25fa2026541bc094c6cf367b","datavalue":{"value":"1100.68597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4467342$EE96716D-19E1-4F94-AF74-7805B5A45E37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40efab5e2764437ba859a24655eb57633713c8a9","datavalue":{"value":"10.1080/00207160310001614972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4467342$E05CC7F1-129E-44F0-9DCF-44832468BECC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb7fae79f0b0ff774b380ca7314ec10246657d34","datavalue":{"value":{"entity-type":"item","numeric-id":881881,"id":"Q881881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$1079FB98-A5AC-4ABA-8E75-097360AF546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$F014ECE0-97A5-48FC-B185-A13F46F13C60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$09A3DAE8-3F31-4687-AF74-A7F3670CF612","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2744e93b896629297ddbf39e93617c303c6be295","datavalue":{"value":{"time":"+2004-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4467342$95974933-010D-4E87-B82F-084BF56302D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4467342$C99B0BFB-8833-49E0-ADD3-D91F70EB8FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4467342$DCCFFCD3-77B2-405C-9D86-761A847E9A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4467342$5F390DBC-CFC4-4530-96D2-979E816FA871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4467342$5EA39A20-52A0-454C-9323-2A9819888934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4467342$D93C2046-443F-4F9E-B446-69662E6061AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45f47222c2b91c8031e24db5967362f9d43236c2","datavalue":{"value":"2071075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4467342$34D264C5-F26D-49ED-B1A8-E636A9F427D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911ba500a9a7e786637d117c9a7335691fa37968","datavalue":{"value":"network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4467342$966E6B93-4A47-4DD0-AE62-69955376A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4467342$530D132B-8A77-4EEF-A352-D86142FEB132","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":"Q4467342$0419EEDF-4691-4A91-969B-325B1C5D3AAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b54b0cc40045c089c857404809338d4333c0610f","datavalue":{"value":"https://doi.org/10.1080/00207160310001614972","type":"string"},"datatype":"url"},"type":"statement","id":"Q4467342$A6106FF4-B7FC-426B-8837-40B2047EE53C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ba2829dbc42828fa181f47748bb12a71f7f850d","datavalue":{"value":"W2127101641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4467342$B0040836-51EE-4EE2-93A1-3E6C30D1DDA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$AAC05EB3-1F88-4043-BA73-E3D3EDDABF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a53be4930face860a5a9e9bb129140cbe337db","datavalue":{"value":{"entity-type":"item","numeric-id":1195486,"id":"Q1195486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$7396C9DB-E593-4B67-8D13-787297A8435B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$C7D415D8-F656-464D-9D5F-0C93519C9971","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":"Q4467342$DFEA9D9F-E3B8-4F9C-AD3B-2E239872CE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$D733A68C-39CE-4495-B4EA-B5935DBB4C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7903e91ef64375ad8081d8871ce5ebb2633d1a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1183488,"id":"Q1183488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$0348FABB-EC7E-4670-9134-5840C5638FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676b8c781ab70d54f57dfba962d77328726030e4","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$B7916443-A9EF-4006-BB79-2DC536F76E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0285625f074a48cd1908122f2f7d851fdd299e","datavalue":{"value":{"entity-type":"item","numeric-id":3747723,"id":"Q3747723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$970CFC54-5ACF-4661-886C-097AF0D12B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd590b98335212c805ab70b790bb3bd2f7ff2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":916397,"id":"Q916397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$764B5DA3-206B-4140-9876-D721A6E9E56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ddd7595251625a3b29dfa859ae189da5a4f7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4012450,"id":"Q4012450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$2F76942A-9B5A-4001-B17B-DCEF581C3304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f10e7aa27622c2b330946fe327b5b31fbc04f95","datavalue":{"value":{"entity-type":"item","numeric-id":2710758,"id":"Q2710758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$78207684-8280-4092-92B5-1226551A8F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$E9B8977F-9AB4-41EB-95DC-00470E1E94FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$73C2AEB8-1A57-4D8D-AD1F-B6390BE9FE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c79d6645999ab6c1334d7ccf879bcbcc3adc6c","datavalue":{"value":{"entity-type":"item","numeric-id":1195927,"id":"Q1195927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$0FF404B3-555F-4F72-8195-522134F6BB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f070af4d3f1323916516daea6bfb310091a1086","datavalue":{"value":{"entity-type":"item","numeric-id":1210310,"id":"Q1210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4467342$59CC0B88-E90A-47B6-9B3A-BB3BEC81EDFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63486d3e02b66edbabcdba15c038fbf12a15aef3","datavalue":{"value":{"entity-type":"item","numeric-id":1210310,"id":"Q1210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c80803cda34b6ea5dabf39cd80e8494f6128104","datavalue":{"value":{"amount":"+0.9016559720039368","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":"Q4467342$AAACF318-1351-4CBE-A49B-FB0980F72A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b930beb0ec9ae6bd735dbc9b14caad6c2ee1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be55fa756a5206d78c1382c5e7c3d13bc48fd721","datavalue":{"value":{"amount":"+0.9005839824676514","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":"Q4467342$F23D0EED-DB0D-48F4-AEFA-D03C601B474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3514208a2113fdf58eb8db3dda35fad46899b9e6","datavalue":{"value":{"entity-type":"item","numeric-id":1195927,"id":"Q1195927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"391ba4f7393947b1b86c14cf78bf10ab2c64d8b4","datavalue":{"value":{"amount":"+0.8988431692123413","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":"Q4467342$5BBBAFC1-60A7-4EE6-85F7-E8553991AECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b886186fef23ef25730caa71fa4d0957c5d84999","datavalue":{"value":{"entity-type":"item","numeric-id":3715153,"id":"Q3715153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd23fcdd2e5ba06ef3ac8c933e77a5a1d12da4fe","datavalue":{"value":{"amount":"+0.8970619440078735","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":"Q4467342$568830F8-0B15-479E-95AC-805B69FE57BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c533fbda4314dfd6874fff7c51353171fb26e577","datavalue":{"value":{"entity-type":"item","numeric-id":5931033,"id":"Q5931033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48ddcb08806f69de3cd45be23f21f614a3ffb95","datavalue":{"value":{"amount":"+0.8617637753486633","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":"Q4467342$C2ED4CD0-85A8-46FC-B9FC-79D4C4BAEF86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4467342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4467342"}}}}}