{"entities":{"Q6963631":{"pageid":21284988,"ns":120,"title":"Item:Q6963631","lastrevid":84061961,"modified":"2026-05-09T03:14:22Z","type":"item","id":"Q6963631","labels":{"en":{"language":"en","value":"A polynomial algorithm for some instances of NP-complete problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8060005"}},"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":"Q6963631$F3E5CE26-F69C-4A75-8B50-1A254B32FA70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0398bbab295b5dc88b7484438eb80b22120514e","datavalue":{"value":{"text":"A polynomial algorithm for some instances of NP-complete problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6963631$004E32C7-74DA-408A-8928-0057B3F5C85F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a2f7e34034ccc03333330d6c9c1e8fc71c11244","datavalue":{"value":"1574.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963631$CF0049D9-87BC-4427-A045-D2559B52135E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"817cd44368bd765a6dbc16d5908b13251486cedf","datavalue":{"value":"10.24193/SUBBMATH.2024.1.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963631$1A5A3096-CA1E-4165-855B-C5367A550635","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38467649df3dd88f5d0804bf6f3012a490ffd48c","datavalue":{"value":{"entity-type":"item","numeric-id":4605060,"id":"Q4605060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$8AD347E5-238A-4539-82D9-88BA7786F622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6231e93532c7240a296b305bf50ef7b79743c12","datavalue":{"value":{"entity-type":"item","numeric-id":356098,"id":"Q356098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$18ACCDE6-E2A0-4233-A01C-052BD4FEE124","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb58b3c7149c063dd09de7ba26c81d530ab0d9f0","datavalue":{"value":{"entity-type":"item","numeric-id":6537750,"id":"Q6537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$EC0ABBF0-7ECA-4DC8-8D95-B334CAEB6520","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4be21f7f28e97c9d3bacbf26d92b6b94dc6fcd0","datavalue":{"value":{"time":"+2025-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6963631$B2BA6222-FBC8-45E7-8F41-A4F8EEB31300","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963631$D33E10EE-7F93-4CB5-81B0-3E216852EDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963631$2E39031B-E55B-442C-B4D9-2472DB941F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963631$EAE7B64F-75CC-43C2-B3AC-A200E217D7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963631$E2D5ABEB-773A-449C-8E45-A199B45B94FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0217f30e2a0e460fd90292ed33b28196fa0ad2c","datavalue":{"value":"8060005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6963631$12A52ADD-DEE5-439E-AF07-21A3DC976EEB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$B6D6E453-06EE-45D7-83F7-5FA556CB9974","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"944b1140fbf90efa5970af2a15546b4f5b1eae96","datavalue":{"value":"feasibility criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q6963631$08E8088D-7259-4569-82F6-54BAB7C65EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6963631$D9EAEAEA-1C25-4102-B158-C6B90782CD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad92c54450766b21e27d83b4258e09c8fcf1132","datavalue":{"value":"non-convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6963631$2D8E6DA9-C014-4B0D-9C12-6A865E3F2CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6963631$C88FBDA6-58A9-4689-B67D-6B1AE445A5EA","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":"Q6963631$5BA145DF-4D76-42F7-9131-18EBA0FFDC87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6affcf67845ef9836bd015b8aeb08237830e9","datavalue":{"value":{"entity-type":"item","numeric-id":4714414,"id":"Q4714414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$AA50F4A6-949B-41BB-BFFA-54BD6DE26C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb5c4b86439c99a6d41978ddd51751a0bae1bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4326600,"id":"Q4326600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$804C4B11-DFBB-4919-AC72-187FCED852EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5263ca1a2c8648c3f5cbd14d7985f7eced6a0afc","datavalue":{"value":{"entity-type":"item","numeric-id":4833806,"id":"Q4833806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$2FFA1343-F251-4E29-9CD2-E2496A0037C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b82ff8d7ed1974ac8bd856931aa86be13efbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5180395,"id":"Q5180395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$480FBDC3-189E-4758-A9BB-CE9C3DCB0707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf987d339aa529bd06caccfcc416dcdcbb2427b8","datavalue":{"value":{"entity-type":"item","numeric-id":288232,"id":"Q288232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$472D5296-802F-4429-BB95-8835140A85A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5f2a682bb87055ac82540acdd0ba0649b994bb","datavalue":{"value":{"entity-type":"item","numeric-id":2010108,"id":"Q2010108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$0AD13729-CC01-49EE-ABA4-9CB4BF592177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b4925bb499d61e6a0eb5a042ed57905b88f18b","datavalue":{"value":{"entity-type":"item","numeric-id":946350,"id":"Q946350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$9F8BAA81-B2B1-45CE-80B7-CE0E515069C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce920ab697384990ed12ad7ae47c5c3aa0a0754","datavalue":{"value":{"entity-type":"item","numeric-id":1679484,"id":"Q1679484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$30B56C5B-7F1A-4579-B2C0-8B9355B4FFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7080e6d116531db991667bfaf6825d4c329c640","datavalue":{"value":{"entity-type":"item","numeric-id":1424957,"id":"Q1424957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$07DA4F4D-A7C3-4A3C-BCB0-EDFB7EEB99A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9a7d2e75b882893dd8713f6751fbdb65932210","datavalue":{"value":{"entity-type":"item","numeric-id":989896,"id":"Q989896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$CA1BFD43-DFE7-4BB2-8E10-8CD66F6067CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0324f1caa171cf6de4c2c206c6289c24b8225018","datavalue":{"value":{"entity-type":"item","numeric-id":1273054,"id":"Q1273054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$ECB6A38C-F4EC-4398-8C1E-6FBD6A96574A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920697b2550f7d3da4d17798f4a36adc95e4d70","datavalue":{"value":{"entity-type":"item","numeric-id":5692699,"id":"Q5692699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$9B849A8E-76E1-441C-B08E-E668ABBBC824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49bd3a849e4d3040bab100c7ef938c5df3b5ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1396662,"id":"Q1396662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$4C3B6054-1092-411B-A088-CDD5BBD9DEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c01748b4837adbe19a9f347618aff2ee215e20b","datavalue":{"value":{"entity-type":"item","numeric-id":687094,"id":"Q687094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6963631$C864052B-48C6-41FC-8FDD-831EF4384BCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial algorithm for some instances of NP-complete problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_algorithm_for_some_instances_of_NP-complete_problems"}}}}}