{"entities":{"Q1088882":{"pageid":1099634,"ns":120,"title":"Item:Q1088882","lastrevid":69616644,"modified":"2026-04-13T08:13:44Z","type":"item","id":"Q1088882","labels":{"en":{"language":"en","value":"Network generation using the Prufer code"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4001831"}},"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":"Q1088882$C016E88D-226F-4FAF-9481-86468DE43F76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81b94b92783066f2f8b46d0a17a2704f96c6c745","datavalue":{"value":{"text":"Network generation using the Prufer code","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1088882$80354253-F1B2-4CFA-A240-648989EC1A63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"753714898db2fbc454dfb0ab7987ba47d033e1f0","datavalue":{"value":"0617.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088882$71028068-4245-4DBF-B8B5-21CEA9B9134A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9954a6b1b4ae14e263ff19fae06d4dcbc20d82c","datavalue":{"value":"10.1016/0305-0548(86)90075-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088882$8988019A-AB60-4210-A90F-DEA080260AE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b737b6436433e112d73e62fd5f28f821cd7fba6","datavalue":{"value":{"entity-type":"item","numeric-id":1086173,"id":"Q1086173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088882$447C0867-EF47-4530-89C9-4CEDABDA1F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e26cee8ea2289e79e17078fe60a6bf7d2dc00c7c","datavalue":{"value":{"entity-type":"item","numeric-id":690021,"id":"Q690021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088882$2257A1C2-1262-4C63-B6AD-B6C1425C04C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088882$9511E237-24C2-4C50-A0C1-F554279DCD5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1088882$3C7D6607-58F5-45DF-8306-48653966BEC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4045f925be9e77b53f7ef71fa66ba659195996f","datavalue":{"value":"This paper describes the development and implementation of an interactive program for generation of generalized (e.g. maximum flow, minimum cost flow, shortest path), tripartite (i.e. transshipment) and bipartite (i.e. transportation and assignment) network problems. The generator is based on the Prufer code which is a numeric code that uniquely characterizes a tree. It has been implemented in BASIC on the IBM PC and makes extensive use of data structures and subroutines in order to promote modularity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$37B3C78C-04B3-4CD6-AF98-D1F476DE8378","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088882$8714F623-7469-417F-A6A5-A64AE54ED639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088882$8319EBA1-1D53-457B-BB71-8921AA95FA0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c4ec4e100f29f2fdc9241e954c6d9281d381999","datavalue":{"value":"4001831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088882$47B52A2A-AE99-4CCC-BE3E-3880CC20A9DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c658263258732bb052ee1fe4f0c91c8fac67ae0","datavalue":{"value":"interactive program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$A00776DF-B8DA-4A2E-A04B-1EA907AE664C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$36E851E2-B3DF-4B11-B499-8269844D0E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$017387EB-80F6-433B-9A3C-094B78050E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"364c15ecd5d302f7e98828902586f3e8e49174c2","datavalue":{"value":"tripartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$85202AA2-566C-4811-B262-C17B5C2919EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f75dfc6feb81fb48e0b0399127ddcf54a588e5e4","datavalue":{"value":"transshipment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$376B19CB-6F56-42F9-9F2F-6253DBF9B8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d98a8e8a82d5ced11d99fa8f7f4a8fc50c0d4e","datavalue":{"value":"bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$2A6B7388-AA48-4567-BEAE-2CD147C81A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$834AE5E9-2C83-4C77-8284-EEF1AD89745C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$1E3C2DDF-36ED-4EAB-9A11-503A9045E345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6b47cf5ede646de5ebc9579a6823dacefb67f3e","datavalue":{"value":"Prufer code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088882$6FC381AC-0715-44FA-9F8E-1E8C422C2A72","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088882$313A4C30-550F-46B9-A154-4D91CEC1B6B2","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":"Q1088882$44089B18-BFE8-4B19-8F69-A20B43E58805","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7e10455e85d064b0faa17fa24dc5b5edea2b8c6","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90075-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1088882$6490D408-0FA7-4A2C-BD94-CAE4C40ED088","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92c9df9a9d1d65cd8e87dd7eebd30849a192ae7b","datavalue":{"value":"W1985996025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088882$BFD5009A-505E-46CA-B7D5-8DB16ADC5030","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a9cfe3c81cc34649b8124b063ea4421698ac52","datavalue":{"value":{"entity-type":"item","numeric-id":4217281,"id":"Q4217281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088882$094F9426-E079-42CB-8B64-B0C56253F7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a7f57e679b623838599e773216b73f57077dae","datavalue":{"value":{"entity-type":"item","numeric-id":4058479,"id":"Q4058479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088882$DEFBF5D9-C759-40F8-8406-B4771DE638BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088882$5C9F6718-2BB1-42AC-AEEF-3C2D5023BAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3f0318f4c2281498883fe698492a41d5ac577d","datavalue":{"value":{"entity-type":"item","numeric-id":4152359,"id":"Q4152359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088882$6D55AF7B-A4D9-4FCB-8EFE-A618708ABF17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b4e3254f32ebea6b1d62dddcdad2da50023d22","datavalue":{"value":{"entity-type":"item","numeric-id":1969439,"id":"Q1969439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87dd11902594d0e5980a8dc39f0acdb298580df4","datavalue":{"value":{"amount":"+0.7399559020996094","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":"Q1088882$6FBAF9CA-D495-4E5E-92F4-3E6E6626EE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6df6338d7efb4d478d856e9121c0f741bc00606","datavalue":{"value":{"entity-type":"item","numeric-id":3999693,"id":"Q3999693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21525fe6a5cbe15ef5f6cdad9783d012fbbb4907","datavalue":{"value":{"amount":"+0.7360263466835022","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":"Q1088882$2597DB56-8D4D-47B3-9D42-75293FE0605F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb70a7d8c3b4038fdd8bf972dc706c828dbb354","datavalue":{"value":{"entity-type":"item","numeric-id":3994373,"id":"Q3994373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfe6327927b87f89cfa4c2bdf9e3ff2db0ea15f","datavalue":{"value":{"amount":"+0.7244434952735901","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":"Q1088882$85D9D019-DBE4-4E55-A943-11FA2CCE614F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9045faf6ab71b21c47c5d2a30a7cf0866f06b3","datavalue":{"value":{"entity-type":"item","numeric-id":4286475,"id":"Q4286475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfe6327927b87f89cfa4c2bdf9e3ff2db0ea15f","datavalue":{"value":{"amount":"+0.7244434952735901","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":"Q1088882$100BD1CA-2C26-4E37-8B5D-17AC9616B6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57634f01af43e7e2c48f871486df65bf1737e0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4503958,"id":"Q4503958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e324e8974079f888b8d9a5f0139c0208abb73158","datavalue":{"value":{"amount":"+0.71894371509552","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":"Q1088882$353A4B5F-C30D-4A68-A322-00AEEB954508","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network generation using the Prufer code","badges":[]}}}}}