{"entities":{"Q1207331":{"pageid":1218080,"ns":120,"title":"Item:Q1207331","lastrevid":66879654,"modified":"2026-04-12T13:28:48Z","type":"item","id":"Q1207331","labels":{"en":{"language":"en","value":"Maximum \\(k\\)-covering of weighted transitive graphs with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 149509"}},"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":"Q1207331$8A011DE6-9C1D-4AFF-9384-3B55248EB99B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d6d8e3b27002d9d3b47a086c1c7968232dbfc2d","datavalue":{"value":{"text":"Maximum \\(k\\)-covering of weighted transitive graphs with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207331$FC6BD545-F9E7-4F7A-9A66-8CBFFB19BAD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e7acfd0fc491ab332f0494506185a927148c0f4","datavalue":{"value":"0766.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207331$71A65301-A395-4709-ADD6-81874595E0E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1682f5613ee85a53673aea428dc4c1d483a5659c","datavalue":{"value":"10.1007/BF01185340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207331$F665B780-CDAD-40A5-AA38-C36BAEBB64EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"330ff6e27088f1565ef0f5d5f96af1f395b3cb2f","datavalue":{"value":{"entity-type":"item","numeric-id":1207330,"id":"Q1207330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$636AEF47-1C2E-448E-A386-7C59B9D2047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a1ca9c847278e289e7d0232deb955d7dde3bfd2","datavalue":{"value":{"entity-type":"item","numeric-id":673761,"id":"Q673761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$35C2ED3D-7496-49DD-9960-25A3F4598460","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$3B7CDE71-3B7A-43F4-BA09-4F7846899DD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207331$A2C8FE71-70C6-483B-B6E0-58EBE7E13956","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207331$3E45903F-5B13-40BF-BB3D-9ECBC42034C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207331$E52EB6EF-FC75-4166-BAE1-C84C7C030E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207331$AE994CB5-9418-4183-9EA3-E47F6875C2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207331$7483D1F5-8A79-49AD-AD1E-6DA9644C4296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207331$FE3C6531-7127-4A34-A7B1-4D89FDA378EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"939ba8256b592e35cda5f2cc6d9aec2d4a6b70a8","datavalue":{"value":"149509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207331$C1BBC2AA-D43C-4779-948C-EA7741F8AD4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207331$1C117CC4-87F7-4652-87E5-D2E2FA77AD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92e62672a4162ef15f15b846ca113b81b86ca3f4","datavalue":{"value":"integer sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207331$B55FC114-4089-4166-94B9-D57EC909AD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27a6cf5098d0a15b6aece6d3b52455754efd30e","datavalue":{"value":"transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207331$0B9276F7-2CCB-4FBD-9C76-54FD4669F988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207331$6F1F5651-8CBC-4EFE-9BCD-04DB27F2F977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f9b8b570e4e6e4bd05fe1d8a1d7986321490016","datavalue":{"value":"\\(k\\)-layer topological via minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207331$169791D6-6229-4B23-A67B-771DF02AA7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08daafd6d9e20cc55b82c78d4b369caf5e25d4ca","datavalue":{"value":"maximum multidimensional \\(k\\)-chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207331$8CC031F7-92B6-43D2-A06E-E61984ABFFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67506ec807a72b2dadf62875a6eef31bf46f949d","datavalue":{"value":"maximum \\(k\\)-independent set of interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207331$9B536CF4-8687-45B1-BFA8-F1B18544D178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eebb72f1b9c65be003eef84b30cea0dc77a989e","datavalue":{"value":"maximum increasing \\(k\\)- subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207331$744D8B20-3888-42F9-A743-95F63CF94F98","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":"Q1207331$1F60D70A-49E4-40A0-BDEA-90D3B305C033","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$656444ED-1C53-47A3-8500-B2C77AE95CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27555288e7eaa496130876ca3decaabfb816ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1115629,"id":"Q1115629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$B0B3A22C-A6CF-40F4-8BDD-9B51DE2FE3BF","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":"Q1207331$492C8D46-FAB9-43E9-AC3A-3B00A3230748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5986f328385968b818fc9b0539993cb88752deed","datavalue":{"value":{"entity-type":"item","numeric-id":4310845,"id":"Q4310845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$868DD61C-991F-482D-8FD3-B9BE7D2CE940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43ae11ff137fcfd25f07b9109e47a43bc74b897","datavalue":{"value":{"entity-type":"item","numeric-id":3783310,"id":"Q3783310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$73C48DB8-ADE6-4F0F-941D-7C2FF0C1AC63","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":"Q1207331$2FA1C7E1-6181-4CDA-8D61-1630D3BA87B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0a7dc5fd96fb7eb97e15c4eff26e3b6243c504","datavalue":{"value":{"entity-type":"item","numeric-id":3856113,"id":"Q3856113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$098A410C-37F3-4ECC-8C1D-AB96399166D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$0E0155F5-0E58-460D-838A-2030D6BA4594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$565ED679-59B5-418E-8072-5E8C18A6EFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ddb0d0b5df726e0a2849476c9749d6ff8250f0","datavalue":{"value":{"entity-type":"item","numeric-id":1208459,"id":"Q1208459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$08EBE0D7-6BE3-4D87-B03A-3E23E0D904AD","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":"Q1207331$7DEA9854-170A-4732-A9E8-7C48FAD88647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5228496c32c26b3076623a52b84af513c705efe5","datavalue":{"value":{"entity-type":"item","numeric-id":1091149,"id":"Q1091149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$4820A84D-319B-46DF-A287-6A6962631BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ad97e736f2a5fc85e8285431f4afa59c92cbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3777426,"id":"Q3777426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$7B921975-03D8-4B4F-AE6E-0697C6D4204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdc1b1213cadf6ec10af2b6b120336877933090","datavalue":{"value":{"entity-type":"item","numeric-id":3684051,"id":"Q3684051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$65C58375-4603-4EA2-A9D9-BEBF55C74DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$3FF179CA-0BDA-4637-8085-A95B87A114B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$78577BCC-6DB7-42BE-9FF9-F2E0A2EB542F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439807af25a515b6f76a09bfabb3f2003ace8fe6","datavalue":{"value":{"entity-type":"item","numeric-id":3677669,"id":"Q3677669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207331$4B63133C-50DF-401B-BC1C-D5F4EBA35657","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56c7b44e1eec20131582590d949407313a07f315","datavalue":{"value":"https://doi.org/10.1007/bf01185340","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207331$7D44779F-0E9C-4E84-BB54-0758ABF241C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dd169b22f84fea73462876138722f7873a5184c","datavalue":{"value":"W1903290558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207331$BDE0F3FF-FCE1-412F-B8D5-591CCDB1939F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b0becf899d89d4ea89daaf6303eda6e086ff15b","datavalue":{"value":{"entity-type":"item","numeric-id":3783310,"id":"Q3783310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cb8923cc149ba34c16a076fda4455b7349b554","datavalue":{"value":{"amount":"+0.7999981641769409","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":"Q1207331$1DC55C0C-D642-40CB-B4B5-3589ED2650B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e2aff86c0ecacccf1ca5c9e8e3bf5850cec8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4225377,"id":"Q4225377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bdfe862c422cf7b37876a4c9cc9dd6278dd4ac","datavalue":{"value":{"amount":"+0.7775646448135376","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":"Q1207331$0B1530EE-D798-4E12-96CE-1C3921F9A2BC","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":"fb3b4e8634c323fcf8a8d94955ec89c9d3c8e270","datavalue":{"value":{"amount":"+0.7545940279960632","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":"Q1207331$409BA9EC-814A-4ED0-9F8B-14EF9FBB2F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3428920e87537d5059ff43565d026292829127a","datavalue":{"value":{"entity-type":"item","numeric-id":4467342,"id":"Q4467342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bf160b6da9ea275d0dfbf45a427d5a08bd3345","datavalue":{"value":{"amount":"+0.7530140280723572","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":"Q1207331$CE6361D0-5A0A-489F-9322-7DAF2947DB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"117f56cddf83a678316e0fe9b068cef056399b46","datavalue":{"value":{"entity-type":"item","numeric-id":410660,"id":"Q410660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5550e0771749fdab0851424220b10161849e4700","datavalue":{"value":{"amount":"+0.7399672865867615","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":"Q1207331$96171259-F013-4B02-BADC-85CC45466DAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum \\(k\\)-covering of weighted transitive graphs with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_%5C(k%5C)-covering_of_weighted_transitive_graphs_with_applications"}}}}}